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Group Theory - 1 


> 


Def. Group: Let G be a non-empty set with a binary operation ‘«’, then G is called a group w.r.t. ** 


if following postulates are satisfied : 
(i) Associativity: (a*b)*c=ax(b*c) foralla,b,c G. 


(ii) Existence of identity: There exists anelement e€G,suchthat a*e = a= exa forall aeG. 


(111) Existence of inverse : For every a € G, there exists an element b € Gsuch that a #b=e=b «a. 


Here , b is called inverse of a and is denoted by a: 


Def. Abelian group: A group G is said to be abelian (or commutative) if a* b =_b.« a/for all a, bEG. 
Remark : The word ‘Abelian’ is after the name of great mathematician N.H.Abel. 

Def. Finite and Infinite groups : If a group G consists of a finite number of elements, then it is called a 
finite group, otherwise it is called an infinite group. 

Def. Order of a group : The number of elements in a finite’group is called the order of the group. An 
infinite group is said to be of infinite order. Order of a group is denoted by o(G) or |G]. 

Examples : 

1. Z, ={0,1,2,......2.—1} is an abelian group w.r.t. +, of order n. 

2. U(n)={m:1<m<n and gcd(m,n) =1} is an abelian group under x, of order (7). 

Basic Results : 


. Ina group the identity element is unique. 


. Ina group every element has a unique inverse. 


. If G isa group then (a! y" =a forall aeG. 


. Let G bea group then (a b)' = b'a' forall abeG. 


. If a,b,c e Gthen ab = ac => b= zc. Thisis called left cancellation law. 
. If agbpce Gthen ba= ca => _ b= c. Thisis called right cancellation law. 
. In thexcomposition table of a group, each element of the group appears exactly once in each row and 
each column. 
Def. Subgroup : A non empty subset H ofa group G is called a subgroup of G ,if HA itself is a group 
w.r.t. the same binary operation as in G. 
Def. Proper and Improper subgroups : For a group G, the set {e} and G are always subgroups of G and 


are called improper subgroups of G. Any other subgroup [other than G and {e}] is called a proper subgroup 


of G. 

Remark : Some authors also define a proper subgroup to be a subgroup other than G. 
Results on subgroups : 

1. The identity of any subgroup of a group is the same as that of the group. 


. The inverse of any element of a subgroup is the same as the inverse of that element in group. 
. Anonempty subset H of a group G isa subgroup of G if and only if ab! €H forall a,beH. 


. Anon empty finite subset H of a group G is a subgroup of G if and only if closure holds in H 
ie. a,be H = abe. 

. Intersection of two subgroups of a group is again a subgroup. 

. The union of two subgroups of a group is a subgroup if and only if one is contained in the other. 


Def. Let H and K be two subgroups of a group G, then HK ={hk : he H, ke K}. Similarly, KH may be 


defined. 
7. Let H and K be two subgroups of G then H K is a subgroup of G if and only if HK = KH. 
o()o(K) 


8. If H and K are finite subgroups of a group G then o(HK)= 
OH OK) 


, where o(#7) is the order of H. 


9. Let Gbe a group and H be a subgroup of G then ®%Hax= {xhx | : xEG,he H} is also a subgroup of 


G. 
Def. Order of an element : Let G be a group and aeéG then order of ‘a’ is defined as the least positive 
integer n such that 
(i) a" = 1 , if the operation is multiplication. 
(11) na = 0, if the operation is addition. 
(iii) dxa*.....xa(ntimes)=e if the operation is *. 
We then write o(a) =n or |a|=n. If there exists no such n, then a is said to be of infinite order or zero 
order. 
Results on order of a group : 
. LetyG bea group andaeG such that o(a)=n then a” =e if and only if m isa multiple of n. 


_Aet_G bea finite group and aeG then o(a)/o(G). 


. Let G bea finite group and aeG then a” = e. 


. The order of an element and its inverse are same i.e. for any aeG, we have o(a) = o(a') 

. Forany a,x¢éG, o(a) = o(x! ax) 

. Forany a,be G, o(ab) = o(ba). 

. Let a and b be two elements of finite order of a group G. If ged(o(a), o(b))=1 and ab=ba, then 


o(ab) = o(a) o(b). 
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8. Let abe an element of finite order of a group G and k be any positive integer then o(a' ) = te) : 
gcd (k,o (a)) 


9. Lagrange’s Theorem: Let G bea finite group and H beasubgroup of G then o(H) divides o(G). 
Results on abelian groups : 


. Ifa group Gis abelian then (ab)" =a"b" for all a,b €G and for all integers n. 

. A group Gis abelian iff (ab)’ =a’b’ for all a,beG. 

. Let Gbe a group and a* =e for all aeG then G is abelian. 

. A group Gis abelian iff (ab)! =a™'b"' for all a,beG. 

. Let Gbea group and (ab)” =a"b” for all a,b €G and three consecutive integers’m then G is abelian. 


. If (ab)” =a"b” holds for two consecutive integers m then G need not be abelian. 
. Let Gbea group such that ab=ca implies b=c, then G is.abelian. In words, if cross cancellation law 
holds in a group then it is abelian. 
. A group is abelian iff ith row and ith column in the;composition table are same for all i. 
Z,, 1s abelian for all positive integers n. 
10. U(n) is abelian for all positive integers n. 
Def. Cyclic group: A group G is said_to beveyclic if there exists an element ae G such that every element 
of G is of the forma” , where n is an integer. The element ‘a’ is then, called a generator of G and we 
write: G = <a> _ or (a) 
Results on cyclic groups : 
. Every cyclic group is abelian. 
. Every subgroup.of a cyclicgroup is cyclic. 
. If ‘a’ is a generator of a cyclic group G, then a’! is also a generator of G. 


. The order of a cyclic group is equal to the order of its generator. 


. Every, group of prime order is cyclic . 


. Every infinite cyclic group has exactly two generators. 


1 
Z 
a 
4 
5. Ifa finite group of order n contains an element of order n then the group must be cyclic. 
6 
a 
8 


. The number of generators of a finite cyclic group of order n is (mn), where o denotes the Euler’s o 


function. 


9. Let G bea finite cyclic group such that o(G) = n and G = <a> then a” will be generator of G if 
and only if gcd(m , n) = 1. 

10. Let aeG such that o(a) =n then o(a') =o0(a’) iff gcd (n,i) = gcd(n, j). 

11. A group of prime order has no proper subgroups. 

12. A non trivial group G which has no proper subgroups must be a group of prime order. 


13.Converse of Lagrange’s theorem is true for finite cyclic group. In words, let G = (a) be a finite cyclic 


group such that o(G) = n. Let d/n then G has a subgroup of order d. Further the subgrouprofiorder 


d is unique and this subgroup is given by (a) ; 


14. Total number of subgroups of a finite cyclic group of order n is t() , the number of divisors of n. 

15. Let G be cyclic group of order n and d be a positive integer which divides; then G has o(d ) elements 
of order d. 

16. Let G be a finite group and d be a positive integer which divides o(G) then number of cyclic subgroups 


number of elements of order d 
o(d) 


17. Z,, is cyclic for all positive integer n and an integer kisya.generator of Z,, iff gcd(n,k) =1. 


of order d is 


18. U(n) is cyclic iff n=1 or 2 or 4 or p” or 2.p” where p is an odd prime and m is a positive integer. 
19. U(2") is not cyclic for n>3. 
Def. Centre of a group : Let Gbe a group then centre of the group G is defined to be subset of all 
elements of G which commute with every element of G and it is denoted by Z(G). In symbols, 
Z(G) ={a€G:ax=xa forallx inG}. 
Results : 
Z(G) is a subgroup of G. 
. Gis abelian iff G= Z(G) 
Let Gbe a group and ae Z(G) then in the composition table of G the row and column headed by ‘a’ 
are same. 
As Zand U(n) are abelian groups so they are centres of themselves ie., Z(Z,)=Z, and 
ZU (n)) =U(n). 
Def. Klein’s four group : A group of order four in which every element is self-inverse or every non-identity 


element is of order 2 is called Klein’s four group. Symbolically, K,={e,a,b,c} such that 


ab =ba=c, bc=cb =a, ac=ca=b and a’ =b* =c’ =e. 
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Exercise 1.1 
. Inthe groups Z,,1<n< 20 
(i) Find inverse and order of each element and construct the O—D table. 
(11) Find all subgroups and construct the subgroup table. 
(111)Show that the group is cyclic and find all its generators. 
. Inthe groups U(n) for 1<n<20. 
(i) Find inverse and order of each element and construct the O—D table. 
(ii) Find all subgroups and construct the subgroup table. 
(iii) Which U (n) are cyclic. If U(n) is cyclic for any n then find all the generators, 
. How many positive integers 1<n<100 are there such that U(n) is cyclic. 
. Inthe Klein’s four group K,, 
(i) construct the composition table. 
(ii) Find inverse and order of each element and construct the O-D table. 
(111) Find all subgroups and construct the subgroup table. 
(iv) Show that every proper subgroup of Ky is cyclic. 


Answers 


3. 50 


Exercise 1.2 


. Translate each of the following multiplicative expressions into its additive counterpart. 


(i)a°b° Gi) a? (bc) (iii) (ab’) °c? =e 


. For any elements a and b from a group and any integer n, prove that (a'ba y =a'b"a. 


. For any integer n> 2, show that there are at least two elements in U(n) that satisfy x° =1. 


. An abstract algebra teacher intended to give a typist a list of nine integers that form a group under 
multiplication modulo 91. Instead, one of the nine integers was inadvertently left out so that the list 
appeared as 1, 9, 16, 22, 53, 74, 79, 81. Which integer was left out ? (This really happened!) 

. Show that the set {5,15, 2535 \ is a group under multiplication modulo 40. What is the identity element 
of this group ? 

. The integers 5 and 15 are among a collection of 12 integers that form a group under multiplication 


modulo 56. List all 12. 

. Construct a Cayley table for U (12). 

. Let Gbe a finite group. Show that the number of elements x of G such that x’ =e is odd»Show that the 

number of elements x of G such that x #e is even. 

. Ina finite group, show that the number of nonidentity elements that satisfy the equation x°=e isa 
multiple of 4. 

. Let x belong to a group. If x? #e and x°=e, prove that x*#e-andex®#e . What can we say about the 
order of x ? 

. For each divisor k of n, let U, (n)={x €U (n)|x=lmodk}. (For example, U (21)={1,4,10,13,16,19} and 
U,(21)={1,8}.) List the elements of U,(20),U, (30), and U,,(30). Prove that U,(n) is a subgroup of 
U (n) : 

. Suppose a group contains elements a and b such that |a|=4, b|=2, and a’b=ba . Find |ab| : 


. Suppose G is a group that has exactly eight elements of order 3. How many subgroups of order 3 does G 


have ? 


. Find a cyclic subgroup of order4 in U (40). 

. Find a noncyclicsubgroup of order 4 in U (40) : 

. Let a be an element of a group and let la| =15. Compute the orders of the following elements of G. 
(i a’ asa” (ii) aja’ (li)..a°sa°,a a" 


. Let G=(a) and let la| =24. List all generators for the subgroup of order 8. 


. Suppose that |a|=24. Find a generator for (a”') N(a'’). In general, what is a generator for the subgroup 


(a"\ni(a") 2 


. List the cyclic subgroups of U (30) : 


. Let G be a group and let a be an element of G. 


(i) If a'*=e, what can we say about the order of a ? 
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(ii) If a” =e, what can we say about the order of a ? 
(iii) Suppose that |G|=24 and that G is cyclic. If a*#e and a’ #e, show that (a)=G. 
. List all the elements of order 8 in Zeoo9999 . How do you know your list is complete ? 


. Consider the set {4, 8, 12, 16}. Show that this set is a group under multiplication modulo 20 by 
constructing its Cayley table. What is the identity element ? Is the group cyclic ? If so, find all ofits 
generators. 


. List all the elements of Z,, that have order 10. 

. Let |x|=40. List all the elements of (x) that have order 10. 

. Let a and b be elements of a group. If |a|=10 and |b|=21, show that (a)((b)={et. 

. Let aand b be elements of a group. If |a|=m, |b|=n, and m and n are.relatively prime, show 
that (a)((b)={e}. 

. Let a and b belong to a group. If |a|=24 and |b|=10, what are the possibilities for |(a)(b)| ? 


If la*|=12 , what are the possibilities for |a| 2 If la'|=12 , what are the possibilities for |a| ? 


. Suppose that | x|=7 . Find a necessary and sufficient condition on r and s such that (x") = (x‘) 


Answers 


. G) 2a+3b (ii) —2a+2(—b+e)y (i) —3(a+2b)+2c =0 3. landn-1 


6. {1,3,5,9, 1S NY, 23, 25, 27,39, 45} oll 10. 3 or 6 


11. U,20) ={1,9,13,17}, U;(30) ={1,11}, U,,G0)={1,11} 12. 2 13. 4 14. (3) ={1,3,9, 27} 
15 QO, 11A9} 16. Gi) 5 Gi) 3. Gi) «1517. (a), (a? ),(a"*), (a) 18. a'8zaiemroredn 

19. (1),47),(11),(17),(19),(29) 20. (i) |a| divides 12 (ii) |a| divides m 

21. 1000000, 3000000, 5000000, 7000000. (1000000) is the unique subgroup of order 8 and only those on 


the list are generators. 


22. 16; yes; (8) and (12) 23. 4,12, 28,36 27. land2 28. _ 12 or 60; 48 29. s divides r. 
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Group Theory - 2 


Def. Permutation : A one-one onto mapping from a set to itself is called a permutation. 

Remark: IfS isa finite set having n elements then clearly there are n! permutations. 

Def. Permutation group or Symmetric group: Ifaset S has n elements , then the set of all n! 
permutations on S forms a group under composition of permutations , called Permutation group or 
Symmetric group of degree n and is denoted by P, or Sy. 


Example : 


2 
3 
2 
1 


) 


Def. Cyclic permutation or cycle : A permutation which can be expressed in one row such that image of 
each element is next element and image of last element/is first , provided fixed elements are skipped is 
called a cycle. 

Def. Length of a cycle : Number of elements permuted by the cycle or number of elements in its one-row 
representation is called length of that-cycle, A cycle of length k is called k-cycle. 

Note : A cycle remains unaltered if its elements are changed in cyclic order. 

Def. Transposition : A cycle of length two is called a transposition. 

Def. Disjoint cycle : Two cycles are said to be disjoint if they have no common element in their one-row 
representation. 

Results : 

1. The symmetric groups 5S, $3 and S4, when their elements are written in one-row representation , are 


given as 
YJ é (12)} 
{I , (12) , 03), (23), 23), (132)\ 


IT, (12), 13), 4), (23), (24), (34), 23), 024), (132), 
(134) , (142) , (143) , (234) , (243) , (1234) , (1243) , (1324) , 
(1342) , (1423) , (1432) , (12)(34) , (13)(24) , (14)(23) 


. Disjoint cycles always commute with each other. 

. Non-disjoint cycles may or may not commute. 

. Inverse of a cycle can be obtained by reverting its elements or by keeping first element unchanged and 
reverting remaining ones. 

. Order of a n-cycle is n. 

. If G=0,0,....0,, where o,'s are disjoint cycles, then 0(o) = Icm {0(c,),0(G,).....0(6,)}. 

. Every permutation can be expressed as a product of disjoint cycles. 

. Every cycle can be expressed as product of transpositions in infinitely many ways. However, number of 
transpositions in any decomposition of a cycle remains either always even or always odd. 

Def. Even and odd permutations : A permutation is said to be even (odd) if it’can be expressed as product 


of even (odd) number of transpositions. 


1 2 3 
Def. Inversion of a permutation : Let o< S, be permutation and let o = als 
o(1) o(2) o(3) +: o(n) 


Then inversion of a symbol i is denoted by inv() and is defined as inv(i) =number of symbols less than 


n-1 
o(i) and right to o(7) and inversion of permutation o is defined as inv(o) = > inv(i) : 
i=l 
123 45 6 7 
23 1 7. 6 5° 4 


Example : Let o-( 


. Then inv(l)=1, inv(2)=1, inv(3)=0, inv(4)=3, 


7 
inv(5) =2, inv(6) =1, inv(7) =O and inv(o) =) inv(i) =14+1+0+3+2+14+0=8. 


i=l 
Def. Signature of a permutation : Let o<¢S, be any permutation then signature of o is denoted by 


inv(o) 


sgn(o) and is defined as“sgn(o) = (+1) 
In the above example, sgn(o) = (-1)° =]. 
Results on signature : 
. Signature of an even permutation is always 1. 
. Signature of an odd permutation is always —1. 
sgn(on) =sgn(o)sgn() . 
sen(o |) =sgn(o). 
Results : 
. A permutation can not be both even and odd. 
. Acycle of odd length is an even permutation and a cycle of even length is an odd permutation. 


. Identity permutation is an even permutation. 


. Product of two even permutations is an even permutation. 
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. Product of two odd permutations is an even permutation. 
. Product of one even and one odd permutation is an odd permutation. 


. Inverse of an even permutation is even and of odd permutation is odd. 


n!} . n!} . 
. InS,, there are always a even permutations and 3 odd permutations. 


. Let o€ S, be a permutation corresponding to the partition 


SPT Ph ye Ta 


a, times a, times 


having same cyclic decomposition as that of o = — 
nny? 
ie 


Corollary : The number of r-cycles in a symmetric group S,, is given by : 
r 


10. The set of all even permutations of S, forms a group denoted by A,, and is called alternating group of 


degree n. e.g. 


4 = 


_ . , (123) , (124) , 32) , 34) , (42),,.143) , | 


(234) , (243) , 12)(34) , 3)(24), 14)(23) 
11. If H is a subgroup of S,,, then either every member of H is an even permutation or exactly half of them 
are even. 
12. Let a and B belong to S,, then B&Bs and o are both even or both odd. 


13. Every element in A, for,n =3 can be expressed as a 3-cycle or a product of 3-cycles. 
14. If o is an-cycle then o”™ is.a product of d cycles of length 7 where d = gcd(m,n) . 


15.Let oandn be any pérmutations in the symmetric group S,, then o ‘no has the same cyclic 
decomposition as that of 1. 
16. Centre of symmetric groups : 
(PE (SPES,, Z(S,)=8,. 
(i) Z(S,) ={7} for n=3 
17. Centre of alternating groups : 
(i) Z(A,)=A,, Z(A,) =A,, Z(A;) = A; 


(ii) Z(A,) ={1} forn>4 


Information Table forS, : 


es Type of Name of Number of one | Evenoua 
Partition Order | Even/Odd 
the element the element elements 
6=1+14+14+14+1+1/ 1 Identity 
6=14+1+14+14+2 (1 2) Transposition 
6=1+14+14+3 (1 2 3) 3—cycle 
6=1+1+4 (1 2 3 4) 4—cycle 
6=14+5 2345) 5 —cycle 
6=6 23456) | 6-cycle 
6=14+14+2+2 (1 2)(3 4) product of 
transpositions 
6=2+2+2 (1 2)(3 4)(5 6) | product of three 
transpositions 
6=1+2+3 (1 2)(3 45) product of a 
transposition & a 3—cyele 
6=3+3 (1 2 3)(45 6) | product of two 
3—cycles 
6=2+4 (1 2)(3 45 6) | product of a transposition 
and a 4—cycle 


Information table for A, 


aa Type of the Name of No. of 
Partition 
element the element elements 
7=14+1414+1+14)41 | 1 Identity 

7=14+14+1414+3 (12 3) 3—cycle 

7=141+5 L 23°45) 5—cycle 

7=7 (1234567) 7 —cycle 

1+1+1+B+2 (1 2)(3 4) product of 

transpositions 

72am 2 +3 (1 2)(3 4)(5 6 7) | product of two 

transposition and a 3 —cycle 

BA 1+3+3 (1 2 3)(4 5 6) product of two 

3—cycles 

7=142+4 (1 2)(3 4 5 6) product of a transposition 


and a 4—cycle 
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Exercise 2.1 
. Construct the information table for S|, 1<n<7. 
. Construct the O-D table for S,, 1<n<7. 
. Find the number of elements satisfying the equation x” =e in the symmetric groups S, by considering 
the values m= 2,3,4,5,6 and n=2,3,4,5. 
. For what values of n, the symmetric group S,, is abelian and non-abelian. 
. For what values of n, the symmetric group S,, is cyclic and non-cyclic. 
. Find the maximum order of an element of S, for 1<n<15. 
. Construct the information table for A,, 1<n<7. 
. Construct the O-D table for A,, 1<n<7. 
. Find the number of elements satisfying the equation x” >e in the alternating groups A, by considering 
the values m= 2,3,4,5,6 and n=2,3,4,5. 
. For what values of n, the symmetric group A, is abelian and non-abelian. 
. For what values of n, the symmetric groupA, is cyclic and non-cyclic. 


12. Find the maximum order of an element.of A, for 1<n<15. 
Answers 
S,, 1s abelian for n=1,2 and non-abelian for n>3. 
S, 1s cyclic for n=1,2 and non-cyclic for n>3. 
1, 2, 3, 4, 6, 6, 12, 15, 20,5, 40, 60, 60, 70, 105. 
. A, 1s abelian form=1,2,3 and non-abelian for n> 4. 
. A, is cyclic form =1,2,3 and non-cyclic for n>4. 


LY, 3, Bate), 7, 15, 15, 21, 21, 35, 35, 45, 105. 


Exercise 2.2 


. Find the order of each of the following permutations. 


qq) (14) (ii) (147) (ii) (14762) 


. What is the order of a k-cycle (a,,q....a,) ? 


. What is the order of each of the following permutations ? 
(i) (124)(357) (ii) (124)(356) (ii) (124)(3578) 
. What is the order of each of the following permutations ? 


<TD 2.2 A B26 cea Ue 20. Be S67 
(i) (ii) 
21 54 6°3 7 6: di 2 O43 


. What is the order of the product of a pair of disjoint cycles of lengths 4 and 6 ? 


Show that A, contains an element of order 15. 


123 45 6 123 4 5 6 
> Letie= and p= ‘ 
De WN 3t. 9. Ale 36 G. 2 aS SD 


Compute each of the following. 

(i) at (ii) Bo (ili) ap 

Lt 2 3 AOS Ge Ps 1 2-3 4°35 6278 
and B= ; 

2k Be, od AT OB 138765%,4 


. Let a-| 


Write a and B as 
(i) products of disjoint cycles. (ii) products of,2-cycles. 


. Do the odd permutations in S|, forma group ? Why ? 
. Let a and B belong to S,. Prove that a 'B ‘oP is an even permutation. 
. How many odd permutations of order4 does S, have ? 


. Prove that (1234) is not the product of 3-cycles. 
. Let Be S, and suppose B*=(2143567). Find B. 


. Let B=(123)(145). Write 8” in cycle form. 

.Let H= {o eS, :0(3)= 3} then show that His a subgroup of S,,. What is the o(/7) ? 

. Let B=(1,3,5,7,9,8,6) (2,4,10) . What is the smallest positive integer n for which B"=B~ ? 
. Let a=(1,3,5,7,9)(2,4,6)(8,10) . If a” is a 5-cycle, what can you say about m ? 

Met H={p eS, |B(1)=1and B(3)=3}. Prove that H is a subgroup of S,. 

. Supposé that B is a 10-cycle. For which integers i between 2 and 10 is f' also a 10-cycle ? 
.In S,, find elements a and £ so that |a|=2, Bl=2, and |ap|=3. 

. Find group elements « and f so that |a|=3, Bl=3, and |apl=5. 


. Show that a permutation with odd order must be an even permutation. 
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Answers 
1 @2 q@i3 (ii)5 2,k 3.43 G3 (ii) 12. «4. 6 (ii) 12 


. {1 2 3 4 5 6 . {1 2 3 4 5 6 .. |1 2 3 4 5 6 
7. (i) (ii) (iii) 
213 5 4 6 162 3 4 5 6215 3 4 


8. (i) a=(12)(45)(67), B = (23847)(56) (i) a =(12)(45)(67), B = (27)(24)(28)(23)(56) 
9. No; the identity iseven. 11. 90 13. B =(2457136) 14. (13254) 15. 2 


16. 16 17. m=6 19. 3,7,9 20. a=(12), B =(23) 
21. Let a = (123) and £ = (145) 
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Group Theory - 3 
Dihedral Groups 


Def. Symmetry : An undetectable motion of an object is called its symmetry. 
Def. Symmetry Line : A line along which a body is symmetric is called its symmetry line. 


Result : A regular polygon with n-sides has n-symmetry lines shown below : 


\ 
we 


Def. Dihedral group : The set of all symmetries of a regular polygon of n-sides forms a group with respect 


to the composition (product)of symmetries and is known as nth dihedral group and is denoted by D.,. 


Results : 


. The dihedral group D, is of order 2n and it contains n rotations and n reflections. 


. Product of two rotations is again a rotation. 

. Product of One rotation and one reflection is a reflection. 

~ Product of two reflections is a rotation. 

. Every reflection is either a transposition or a product of transpositions. 
. Order of a reflection is always 2. 


n+1 ifnis even 


. Number of elements of order 2 in D, = i. 
n if n is odd 


. Number of elements of order 2 in any dihedral group is always odd. 


9. Let d(#2) be a positive integer which divides n then D, has $(d) elements of order d. 

10. Largest possible order of any element in D, is n. 

11. The number of subgroups of the dihedral group D, is t(n)+o(n), where t(n) denotes the number of 
positive divisors of n and o(n) denotes the sum of all positive divisors of n. 


12. The number of cyclic subgroups of the dihedral group D, is t(n)+n, where t(1) denotes the number 


of positive divisors of n. 


{e} , ifn is odd 
13. Centre of dihedral group : Z(D,) = | 1 
e, a 


, ifmiseven 


14. Generator-relation form of dihedral group : D, =(a,b :a" =e, b° =e, ab=ba_ ) 


1.€., 


— Reflections 


a'” \}—> Rotations 
a"'b 


Composition table for D, : 


Def. Group of quaternions Q, : The group of quaternions is given as Q, ={1, 1,i,-i, j,- j,k, k\ where 


P= jf =k? =-1 and i- PR jk fA, k-i=j, j-i=—k, k-j=-i, i-k=-j 


Composition table for Q, : 


Remark : Some authors denote this group by Q,. 


Results : 


1. Q, is anon-abelian group and hence non-cyclic. 
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. Every proper subgroup of Q, is cyclic. 


Q, has six subgroups. 


Z(Q,) ={1,-1} 


. Generator-relation form of Q, : Q, =(a,b -a‘' =e,a’ =b° =e, ab=ba' ) 


Exercise 3.1 
. Construct the dihedral groups D, for 3<n<7. Also find inverse and order ofeach element and 
construct the O — D table. 
. Construct the O — D table for the dihedral groups D,,D,, D4 ,D5;,D3,D3¢ - 
. Construct the composition table for D, and D,. 
. Find all subgroups of D,,D,,D;. How many of them are cyclic and non-cyclic? 
. Construct the O — D table of the group of quaternions Q, and also-find all subgroups of Q, . 
. Show that every proper subgroup of Q, is cyclic. 


. Find the group of symmetries of the following figures : 
(i) Rectangle (non square) (ii) Rhombus (non square) (111) Parallelogram (non rectangle) 


. To which groups the groups in above question are isomorphic. 


Answers 


No. of elements 


No. of elements 1 


No. of elements 
1 


D, : Total 6, cyclic 5, non-cyclicy1; D,: Total 10, cyclic 7, non-cyclic 3. 


D, : Total 8, cyclic 7, non-cyclic 1; D, : Total 16, cyclic 10, non-cyclic 6. 
(i) {7,(13)(24), 12)G4), (14)(23)} (i) {7,13)(24), 12)(34),4)(23)} ati) {7,13)(24)} 


(i) K, i) K, (iii) Z,, 
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Group Theory - 4 
.G, bea finite collection of groups. The direct product of 
G,.G,, xG, and is defined as the set of all n-tuples for which the ith 


component is an element of G, and the operation is componentwise. 
In symbols G, x G, x 1 ={(81. 82908, ):8; EG} 


where (4,,45,....d,,)(b,,D,5....b, ) = (a,b,,dyb,,-....,4,D,). It is easy to check that direct product of groups is 
itself a group. 

Results : 

1. The order of an element of a direct product of a finite number of finite groups ‘is;the least common 


multiple of the orders of the components of the element. In symbols; 
Ol (Ciseerue,)) =Icm{o(g,),0(8)+-.50(gy)} 

. Let G, and G, be finite cyclic groups then G, xG, is cyclic if and only if o(G,) and o(G,) are CO- 
prime. 

. Let G, and G, be two groups then G, xG, 1s abelian iff G, and G, are abelian. 

. If H, isa subgroup of G, and H, is asubgroup of G, then H, x H, is a subgroup of G, xG,. However 
every subgroup of G, xG, is not of the form H , x H,. 

. Two finite groups are isomorphic if and only if they are of same order and have same O — D table. 

. The direct product G, xG, x.....xG, of finite cyclic groups is cyclic if and only if 0(G,) and o(G :) are 
co-prime for all 14 j. 

. Z,,xZ, =Z,,, fandonly if ged(m,n)=1. 


nN 
Ny, 


if and only if ged(n,,n,)=1V i j. 


. Let m and n are co-prime positive integers then U (mn) =U (m)xU (n). 


ll. U(2)=Z,, U(4)=Z,, U(2")=Z,xZy2forn>3. 


13. U(n) is cyclic if and only if n=1lor 2 or 4 or p”™ or 2- p” where p is an odd prime and m is a 
positive integer. 

14. x =1 for all x €U(100) 
Proof : U(100) =U (4x 25) = U(4)xU (25) = Z, x Z,,. It can be easily seen that order of every element of 
Z, XZ, is a divisor of 20. So, x =1 for all x eU(100). 

15. x' =1 for all x e€U(1000). 
Proof : U(1000) = U (8x 125) = U(8)xU (125) = Z, x Z, x Z;o). It can be easily-seen that order of every 
element of Z, x Z, x Z,o9 is a divisor of 100. So, x'° =1 for all x €U (1000) 


Exercise 4.1 
Construct O — D table for following groups : 
1. Z,xZ, 26 Lig Xlag . Z,xZ, 


4. Zi)xZrs 5. Z,xU (9) . Z,xU (15) 


7. Z,xU (10) 8. Z,xS, . U(20)xU (25) 


10. U(6)xS, 11. S;xS;, . S;xU (10) 


13. Z,xU(10)xS, 140 ZiwA, . U(10)x A, 

16. A,x A, ae A, . S,xS;xA, 

19. Z,, xD, 20. U(12)xD, ASD, 

22. A,xD, 23. D, xD, . Z,xU (3)xS,x A, xD, 
25. U(10)x A, x Dy 26. D, x Q, . Z,xQ, 

28. U(10)xQ, 29. S;xQ, . A,X Ox 


31. U6) 32. UB2) . U(00) 
34. U(120) 


J.R. INSTITUTE OF MATHEMATICS 


189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA) 
E-mail us on - jrinstituterohtak@ gmail.com, balwanmudgil54@ gmail.com Mob. 8607383607, 9802177766 


Page 23 


Answers 


No. of elements 
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No. of elements 


Exercise 4.2 
Show that Z, x Z,xZ, has seven subgroups of order 2. 
Is Z,xZ, isomorphic to Z,, ? Why ? 
Is Z,xZ, isomorphic to Z,, ? Why ? 
Explain why Z, xZ, and Zogoooo99 X Z4ooq999 Must have the same number of elements of order 4. 
. What are the last three digits of 17'° ? 
. What is the order of any nonidentity element of Z,xZ,xZ, ? 
How many subgroups of order 4 does Z, xZ, have ? 
The group S,xZ, is isomorphic to one of the following groups : Z,,,Z,xZ,,A,,D,. Determine which 


one by elimination. 


Find a subgroup of Z, xZ,, that is not of the form Hx K where H is a subgroup of Z, and K is a 
subgroup of Z,. 

. Find all subgroups of order 3 in Z, XZ, . 

. Find all subgroups of order 4 in Z,xZ,. 

. What is the largest order of any element in Z,,xZ.,, ? 

. How many elements of order 2 are in Z 999 X Zagoooon 2 

. Prove that D, x D; # D,,. 

. Determine the number of cyclic subgroups of order 15 in Z,, x Z3,. 


“Ifa finite abelian group has exactlty 24 elements of order 6, how many cyclic subgroups of order 6 does 
it have,? 


. The group Z, x D, is isomorphic to one of the following : Z,,,Z,xZ,xZ,,A,,D,. Determine which 


one by elimination. 
. Determine the number of elements of order 15 and the number of cyclic subgroups of order 15 in 


Li, XL 


30 20° 


. Express U (165 ) as an direct product of cyclic additive groups of the form Z,. 
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20. Express U (165 ) as an direct product of U—groups in three different ways. 

21. Without doing any calculations in U (27) , decide how many subgroups U (27) has. 
22. What is the largest order of any element in U (900) ? 

23. Prove that U (55) is isomorphic to U(75). 


24. Prove that U (144) is isomorphic to U (140). 


Answers 


2. No 3. Yes 
4. Each of Z,,Z.4, ZN gooo99 ANA Z aooo999 as a unique subgroup of order 4. If |(asb)|=4 then a and b both 


belong to the unique subgroup of order 4. So the number of choicessfor a and b (actually 12 in all) is the 
same in either group. 


5. 289 6. 3 7. 3 8. D, 9. {(0,0),(3,1), (2,0), (,1)} 
10. H, =((3,0)) ={(0,0), (3,0), (6,0)}, H, =((3,D) ={O0)9@G.), (6, 2)}, 

(3,2)) = { (0,0), (3,2),(6,)}, H, =((.1D) ={(€,0), (0,1), (0, 2)} 

(0,1)) = {(0,0), (0,1), (0,3), (0, 2)}, H, = ((1,0)) = {(0,0), (1,0), (2,0), (3,0)}, 


) 
) 


H, =((,1)) = {(,0), (1,1), (2, 2)4,3)}.\, = (CL, 2)) = {(0,0), C, 2), (2,0), (3,2)} 


H, = ((1,3)) = {(0,0), (1,3), (2,2),(3,D}, H, =((2,1)) = {(0,0), (2,1, (0, 2), (2,3)}, 
H, = K, ={(0,0), (0,2), (2, 0), (2,2) } 

12. 60 13.3 

14. D,xD, has 23 elements of order 2 and D,, has 25 elements of order 2. 

15.4 16. \12 17. D; 18. 48; 6 19, Ze Ze Lie, 


20. U(165) =U (11)xU (15) =U (5) x U (33) =U (3) xU (55) 21.6 22. 60 
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Group Theory - 5 


Survey of Groups 

1. p-theorem : A group of prime order is always cyclic. 

or 
Let G be a group of order p, where p is a prime, then G=Z,. 

or 
If p is a prime then upto isomorphism there is only one group of order p, namely Z,,. 
2. p’ theorem: A group of order p” is always abelian, where p is a prime 

or 
There does not exists a non-abelian groups of order p*, where p is prime. 

or 


If p is a prime, then upto isomorphism there are only two groups of order p”, namely Z and Z,xZ,, 


3. p°-thereom : If p is a prime, then upto isomorphism theresare three abelian groups of order p*, namely, 
Z,xZ,xZ,,Z,x Z 2 and Zs and two non abelian groups of order p°. 

4. pq-theorem : Let p and g be two primes such that p <q, then 

Case (i) : If p does not divide q—1,then up to isomorphism, there is only one group of order pq, namely Z_,, 

(cyclic). 

Case (ii) : If p divides g—J, then upto isomorphism, there are only two groups of order pq. Out of these two 


groups, one is Z_,, (cyclic) and,other is non abelian. The non abelian group is given by 


G=(a,b:a?=1, b? 2yras'ba = b", r? =1(mod p), r# 1(modq)) 


5. pq theorem: Let Gbe a group of order p’q such that p does not divide g—1 and q does not divide 


p’ —\then the group G must be abelian. 
By this theorem we conclude that the groups of order 45 and 99 are abelian. 


6. Fundamental theorem for finite abelian groups : Let n= p," p,’”....p,"" where p,’s are the distinct 


p(n; ) denotes the number of partitions of 7; . 


Remark : Fundamental theorem does not depend upon the base, it depends upon the powers only. 


Exercise 5.1 
How many non isomorphic groups of following orders are there. Also construct them. 
1. 6 2. 10 3. 14 A 22 5. 26 6. 15 
8. 33 9°39 10. 35 11. 55 12. 65 13. 85 
Construct all non isomorphic abelian groups of the following orders : 


15. 16 16. 20 17. 80 18. 108 19. 120 


Answers 
1. 2 22, 3.2 4.2 
8. 1 9, 2 10. 1 11. 2 


15. 4 X 4X Gg mlaas 4X ia Legs 4X 495 44% 445 416 16: Lis X Lives Lie 


WI, Z,xZy XZy XZig3 Lg X Lig X Diggs Lig XLiggs LyX Lis 


480 


18. Z,xZ,xZ,; Z,xZ,xZ,; Z,xZ.,; Z,xZ,xZ,,; Z,xZ, HZ 


9 108 


19. Z,xZ,xZy3 2, x2; Zi 


Partial survery table of groups of order upto 50 : 


No. of “4 Name of 


non — non — Total no. 


No. of Name of 


abelian abelian ; : 
abelian | abelian | of groups 
groups groups 
groups | groups 


(0) a 


L,xL,xZ,,Z,xLZy,,Z, 
Ly,1,xZ, 
Zi 


oO} CO] NIT DW] MY] BR] WwW] NI] eR 


ee OOO St Ol ee 
eS! OlN| ORK} oO] o;laolo 
NLM] a) Rl] NOR} Nol el Re] 


— 
oS 
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No. of Name of 


non — non — Total no. 


Name of 
abelian ; ; 

abelian abelian of groups 
group | groups groups 
groups groups 


5 
5 L,xL,xLZ,xLZ,,Z,xZ,xZ,,Z,xZg, D,, Z4x Dy 
Ly kL Lig Liy X Og... 


D,,Z4xS3,... 


Ling, Lay X Zi Di gise 


No. of Name of 


non — non — Total no. 


No. of Name of 
abelian abelian ; ; 
abelian abelian of groups 
groups groups 

groups groups 
- 
- 

D,,,S,,Z5 xX D,.,Z,xA,,Z,xD,, 
Z., XML, Lir$liry,Din, | 12 ee ee 
Li, x QOz,L4XS83,L,xZ, x S,,... 
Lins ,la; x Ls 


26 
LxLZ4,L¢ 


Ling 
Lixo D5, Z3 x Ds,Z5* $3 


No. of Name of 


No. of Name of 
non — non — Total no. 


abelian abelian : : 
abelian abelian of groups 


group | groups groups 
groups groups 


Li, 0 = 


L,xL,xZ,xZ,xZ,, 


Dig, ZZ x Dy, 
L,xD,,Z,xZ, x Q,, 
LX Q,,Z4 X Qg,... 


L,xL,xZ,xZy, 


Ly x Lx Ly, Ly x Ly, 
Lx, xLy,L,xZ,xZ, 
Li; 

Li, 
Lays 


L,xZ,xZ,xZ,, 


LyxL,xLy,4,xZ,xZz, 


L,xLy 


Li; 
Lisg 
Lixo 


L,xL,xL,xZLe, 


Ly xL,x 455 4g X 45 


No. of Name of 


No. of Name of 
non — non — Total no. 


abelian abelian ; ; 

abelian | abelian of groups 

groups groups 
groups groups 

Lia 0 

Diy 

Lg 


14XL,,,4,xZ,xZ,, 


Z,xL,xL,,L,x Zs 
Lge 
L yy 


L,xL,xZ,xZ,xZ,, 


L,xL,xZ,xZ,,Z,xZ,xZ,, 


Lyx ,xZ,,Z, 6x Z, = Ly. 
Li, xXLi4,L go 
L,xl5xLs, 
Lx Liy5 = Ls 
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Exercise 5.2 

. What is the smallest positive integer n such that there are two nonisomorphic groups of order n ? 

. What is the smallest positive integer n such that there are three nonisomorphic abelian groups of order n? 

. What is the smallest positive integer n such that there are exactly four nonisomorphic abelian groups of 
order n ? 
Show that there are two abelian groups of order 108 that have exactly one subgroup of order 3. 
Show that there are two abelian groups of order 108 that have exactly four subgroup of order 3» 
Show that there are two abelian groups of order 108 that have exactly 13 subgroup of order’3. 
Suppose that G is an abelian group of order 120 and that G has exactly three elements of order 2. 
Determine the isomorphism class of G. 
How many abelian groups (up to isomorphism) are there 
(i) of order 6 ? 
(ii) of order 15 ? 
(iii) of order 42 ? 
(iv) of order pg where p and q are distinct primes ? 
(v) of order pgr where p, q and r are distinct primes”? 
(vi) Generalize parts (1), (11), (111), (iv) and (v). 
How does the number (up to isomorphism),of abelian groups of order n compare with the number (up to 
isomorphism) of abelian groups of order m where 
(i) n=3* and m=5° ? 
(ii) n=2* and m=5* 
(iii) n= p’ and m=q' where p and q are prime ? 
(iv) n=p’ and m= p'q where p and q are distinct primes ? 
(v) n=p" and m= p’q* where p and gq are distinct primes ? 

. Characterize those integers n such that the only abelian groups of order n are cyclic. 
. Characterize those integers n such that any abelian group of order n belongs to one of exactly four 


isomorphism classes. 


. The set G={1,4,1 1,14,16,19, 26,29,31,34,41,44+ is a group under multiplication modulo 45. Determine 


the isomorphism class of this group. 


13. Suppose that G is an abelian group of order 9. What is the maximum number of elements (excluding the 


identity) of which one needs to compute the order to determine the isomorphism class of G ? 

14. Suppose that G is an abelian group of order 16, and in computing the orders of its elements, you come 
across an element of order 8 and two elements of order 2. Explain why no further computations are 
needed to determine the isomorphism class of G. 

Answers 


n=4; L,,2,xZ, 2.n=8; ZL, Xx 4X 499 L,xZy, 4g 


. n=36; Z,xZ,xZ,xZ,, Z,xZ,xZ,, Z,xZ,xZ,,Z2,xZ, 4. Z,xZ,xZ,; Lig 


Z,xl,xZ,; Z,xZ,xZ,xZ, 6. Z2,xZ,xZ,; Z,xZ,xZ,, 7. Z2,xZ,xZ,xB, 


. @ 1 (ii) 1 (i) 1 (iv) 1 (v) 1 
(vi) There is a unique abelian group of order n iff n is not divisible by the square of any prime. 
. G) Equal (ii) Equal (aii) Equal (iv) Equal (v) Twice 
Pp,» where p,'s are distinct primes 


P,,» Where p,'s are distinct primes, 


12. Z,xZ,xZ, 13. 3 14. Z,xZ, 
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Group Theory - 6 


Normal subgroups and Quotient groups 
Coset : Let G bea group and H be its subgroup. For any element aeG, the set Ha= {ha : heH} is 
called right coset of H in G, and the set aH = {ah : heH} is called left coset of H in G. Note that if 
the binary operation in G is additive, then the right coset of H in G isH+a = {h+a: heH}. 
Similarly , the left cosetis a+H = {ath : heH}. 
Results on cosets : 
. Let H be any subgroup ofa group G, then Ha=aH =H ifand only if ae: 
. Any two left (right) cosets of a subgroup are either disjoint or identical i.e, either dH =bH or 
aH \bH =6. 
. If A isasubgroup ofa group G, then G is equal to the union ofall left (right) cosets of H in G. 
. Let H be any subgroup ofa group G, then for a,b € GguHa@ = Hb if and only if ab! eH. 
Similarly aH =bH iff ab"! eH. 
. Let H beasubgroup of a group G. The number of distinct left cosets of H in G is equalto number 
of distinct right cosets of H in G. 
. The number of distinct right (left) cosets of H in G is called the index of H in Gand is denoted 


by [G: H]. Fora finite group G,-[G : H)= a : 
Def. Normal Subgroup : A subgroup H ofa group G is said to be a normal sub group of G if Ha = aH 
for all aeG Le. right andJeft cosetsof H are same for each element of G. We denote this fact by HAG . 
For a group G,G and {e} are always normal subgroups of G and are called trivial normal subgroups. 
Any other normal subgroup, if exists, is called proper normal subgroups. 

Def. Simple group : A group is said to be simple group if it has no proper normal subgroups. In other 


words, a group G 1s said to be simple group if its only normal subgroups are {e} and G. 


Example : The alternating group A,, n #4, is always a simple group. 

Result 3A, is not a simple group because it has a proper normal subgroup given by 

K, =V, = {/,(12)(34), 13)(24), 14)(23)} . This subgroup is called Klein’s four group. 
Results on normal subgroups : 

1. Asubgroup H ofa group G is normal if and only if g ‘hg ¢H forall heH, geG. 


2. Every subgroup of an abelian group is normal. 


3. Let G be any group and Hisa subgroup of G such that, [G: H]=2 then H is normal subgroup of G. 
. H isanormal subgroup of G if and only if, HaHb= Hab for alla, beG i.e. product of two right 
cosets of Hin G is again a right cosets of H in G. 
. Intersection of two normal subgroups of G is again a normal subgroup of G. 
. Let Hbe anormal subgroup of G and K bea subgroup of G,suchthat, HC K CG then H isa 
normal subgroup of K. 
. If Hand K are normal subgroup of G, then HK is also a normal subgroup of G. 
. Let Hbe a normal subgroup of G and K be a subgroup of G then HK is a subgroup of G. 
Def. Centre of a group : Let G be a group then centre of the group G is defined to be’the,subset of all 


elements of G which commute with every element of G and it is denoted by Z (G) . In symbols, 
Z(G) = {a €G:ax = xa for all x in G} 
Results : 
1. Z(G) is anormal subgroup of G. 
2. Gis abelian iff G=Z(G) 
Def. Quotient Group : Let G be a group and H be anormal subgroup of G. Define G/H = {Ha: aeG} 
as the set of all right (or left) cosets of Hin G. Now, let Ha, Hbe G/ H , then the set G/ H together 
with the binary composition defined by, HaHb= Hab is a group and is called the quotient group or factor 
group. The identity element of G/H is A. 
Results on quotient groups : 
. Every quotient group of an abelian group is abelian . But converse may not be true. 


. Every quotient group of.a cyclic group is cyclic. But converse may not be true. 


AG) _ 


. If G isa finite group and Abe a normal subgroup of G then o(G/H ) = (H) = 
O 


[G: H]. 


. Let H and K be two normal subgroups of a group G such that HcK, then K/H isa normal 
subgroup of G/H. 

. Every,subgroup of G/#H is of the form K/H where K is a subgroup of G and H is a normal subgroup 
of K. 

. Let Hbe anormal subgroup of G and G/H be the quotient group, then order of aH in G/H divides 


the order of a in G. 


. Let Gbe a group and Z(G) be the centre of G. If G/ Z(G) is cyclic then G is abelian. Contrapositive of 


this statement is that, if G is non abelian then G/Z (G) is not cyclic. We can also express this fact as, if 


G/Z(G) is cyclic then G=Z(G) ie., G/Z(G) is trivial group. 
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Exercise 6.1 

. Find all normal subgroups of S, and S,. For every normal subgroup construct the corresponding 
quotient group. Also find the isomorphism class of the quotient group. 

. Find all normal subgroups of A,. For every normal subgroup construct the corresponding quotient 
group. Also find the isomorphism class of the quotient group. 

. Find all normal subgroups of Q,. For every normal subgroup construct the corresponding quotient 
group. Also find the isomorphism class of the quotient group. 

. Find all normal subgroups of D,,D,,D,. For every normal subgroup construct the corresponding 
quotient group. Also find the isomorphism class of the quotient group. 

. Find two subgroups H and K of the dihedral group D, such that H is a normal subgroup of K and K is a 
normal subgroup of D, but His not a normal subgroup of D,. 

Answers 

Normal subgroups of S, are {7}, A,,S, and quotient groups are S,/{J}=S,, S,/A,=Z,, S;/S, = {e} 
Normal subgroups of S, are {7}, K,,A,,S, 
and quotient groups are S,/{1}=S,, S,/K,=S,, S,/A,=Z,, S,/S, = {e} 

. Normal subgroups of A, are {7}, K,sAjppand quotient groups are A,/{7}=A,, A,/K,=Z,, A,/A, = {e} 


. Normal subgroups of Q, are {J}, Hp={l,—-1}, H, ={1,-Li,-i}, H, ={1,-Lj.—j}, H, ={1,-Lk.—-k},Q, 


and quotient groups are Q,/{1}=Q,, Q,/H,=Z,Z,, O,/H,=Z, fori =2,3 and 4, Q,/Q, = {e} 


. Normal subgroups of D, are {1}, H =a. 1D; and quotient groups are D,/{I} = D,, 
D,/H =Z,,D,/D, = {e} 
Normal subgroups of D, are {/},H, ={e,a,a’,a°},H, ={e,a°,b,a°b},H, ={e,a°,ab,a°b},D, and 
quotient\groups ate D,/{I}=D,, D,/H, = Z, fori=1,2 and 3, D,/D, = {e} 
Normal subgroups of D, are {1},H ={e,a,a°,a’,a"}, D, and quotient groups are D,/{I} = D,, 
D,/H=Z,,D,/D, = {e} 


5. H={e,a’},K ={e,a’,b,a°b} 


6. 


Exercise 6.2 


. Let G=Z,xU (4), H =((2,3)) and K=((2,1)). Determine the isomorphism class of G/H and G/K. 


(This shows that H = K does not imply G/H =G/K .) 


. What is the order of element 5+(6) in the factor group Z,,/ (6) ? 
. What is the order of the element 14+ (8) in the factor group Z,,/ (8) ? 


. What is the order of the factor group Z,, / (15) ? 


. What is the order of the factor group (Zig xU (10)/((2,9))) ? 


. Is U(30)/U;(30) isomorphic to Z,xZ, or Z, ? 


. The group (Z, x Z,)1{(2,2)) is isomorphic to one of Z,,Z,xZ, or Z,*Z,xZ,. Which one ? 


. Let G=U (32) and H ={1,31}. The group G/H is isomorphic to(one of Z,,Z,xZ, or Z,xZ,xZ,. 


Which one ? 


. Let G=U (16), H={1,15} and K={1,9}. Are H and K isomorphic ? Are G/ H and G/K isomorphic ? 


. Let G=Z,xZ,, H ={(0,0),(2,0),(0,2),(2,2)} and.K =((1,2)).Is G/H isomorphic to Z, or Z, xZ, 


?Is G/K isomorphic to Z, or Z,xZ, ? 


. Show, by example, that in a factor group G/ A it can happen that aH =bH but la| # (2 ; 


. Let N be a normal subgroup of a group G. If N is cyclic, prove that every subgroup of N is also normal in 


G. 


If |G|=30 and IZ(G)|=5 , what is, the structure of G/Z(G) ? 
. If H is a normal subgroup of Gyand |H | =2, prove that H is contained in the center of G. 


. Let G be a groupylf,7 =| @|ge G} is a subgroup of G, prove that it is a normal subgroup of G. 


Answers 
G/H = A LVI 2. 6 3. 4 


Ly hes leg 8. Z, 9. Yes;No 10. Z, 


ll. Take G=Z,, H ={0,3},a=1b=4 13. G/Z(G)=Z,xZ, 
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Group Theory - 7 
Homomorphisms 
Def. Homomorphism : Let (G,«) and (G',o) be two groups. A mapping f : GG" iscalleda 
homomorphism if f(axb)=f(a)of(b) for alla,beG. 
Definitions : 
. A homomorphism which is one-one is called monomorphism. 
. A homomorphism which is onto is called epimorphism. 
. A homomorphism which is one-one and onto is called isomorphism. 
. Ahomomorphism froma group G to itself is called endomorphism . 
Def. Kernel of a homomorphism: Let f : G—>G' be a homomorphism, the kernel of fis defined 
by Ker f={geEG :f (g)=e'} where e’ is the identity of G’. 
Some results : Let f:G—G' be a homomorphism then 


f(e) = e’ where e and e’ are identities of G and G’ respectively. 


(f(a)) = f(a") forallaeG. 


fa) = (f(a))’ for allaeG. 
if o(a)=n theno( f (a)) divides x. 
. If f(a)=b then f-'(b)=a Kerf. 
6. Kerf isanormal subgroup of G. 
7. f to be one-one iff Kerf = {e}. 
8. If H isasubgroup of G, then f(H)isasubgroup of G’. 
9. If H be anormal subgroup of G, then f(H) is anormal subgroup of G’. 


10. If H is.acyclic subgroup of G then f (H) is acyclic subgroup of G'. 
11.1£,4/ isa abelian subgroup of G then f (H ) is a abelian subgroup of G'. 
12. If o(Ker f )=n then f is an-to-1 mapping from Gto f(G). 

13. If o(H) =n then o( f (H)) divides n. 

14. If K is a subgroup of G' then aa (K) is a subgroup of G. 


15. If K is anormal subgroup of G' then | (K) is anormal subgroup of G. 


Theorem : The number of homomorphisms from Z,, to Z,, is gcd(m,n). 
Fundamental theorem of homomorphism : Let f be a homomorphism of G to G’ then G/Kerf is 
isomorphic to f(G) ie, G/Kerf = f(G). 


or 


Every homomorphic image of a group G is isomorphic to some quotient group of G. 


Remark : If f is onto then G/Kerf = f(G)=G'. 
Natural homomorphism / Canonical homomorphism : Let H be a normal subgroup of.G. We define a 
mapping f:G—>G/H by setting f (g) = Hg forall geG, then fis a onto homomorphism and Ker f= 4H. 
This homomorphism is called natural homomorphism. 

or 


Every normal subgroup of a group Gis the kernel of a homomorphism of G. 


First theorem of isomorphism : Let f : G—G’' is a onto homomorphism and XK’ is a normal subgroup 
of G' and let K=f~'(K'), then G/K =G'/K’. 

Second theorem of isomorphism : Let H and K are two'subgroups of Gs.t. KAG, then 
HK/K=H/HOK. 


Third theorem of isomorphism : Let Hand K be two normal subgroups of Gs.t. H c K, then 


G/K = By or 


Gyley’s Theorem : Every group is isomorphic to a group of permutations. 
Results on number of homomorphism on finite cyclic groups : 
1. The number of homomorphismfrom Z,, to Z, is gcd(m,n) . 


4 , ifniseven 
1 , ifnisodd © 


. (i) The number of homomorphism from K, to Z,, -| 


(ii) The number of homomorphism from K, to Q, is 4. 
(iii) The number of homomorphis from K, to S, =3 (No. of elements of order 2) + 6 (No. of non-cyclic 


subgroup of order 4) + 1. 


: . 4 , ifnis even 
. (i) The number of homomorphism from Q, to Z,, = cn a ‘ 
1 , ifnis odd 
(11) The number of homomorphism from Q, to K, is 16. 
. (i) The number of homomorphism from S',, to K,, (n 23) is 4. 


(11) The number of homomorphis from S', to Q,, (n 2 3) is 2. 


J.R. INSTITUTE OF MATHEMATICS 


189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA) 
E-mail us on - jrinstituterohtak@ gmail.com, balwanmudgil54@ gmail.com Mob. 8607383607, 9802177766 


Page 41 


, if mis even 


(iii) The number of homomorphism from S, to Z,,, (123) = ; ; : 
1 , if misodd 


3, if 3/n 
1 , if3yn 


. (i) The number of homomorphism from A, to Z, -| 


(ii) The number of homomorphism from A, to K,,(n 24) is 1. 
(iii) The number of homomorphism from A, to Q,, (n 24) is 1. 
Exercise 7.1 
. Construct all homomorphisms in the following groups. How may of them are one-one and how many are 
onto : 
(i) from Z, to Z, (ii) from Z, to Z, (iii) from Z, to Z,, 
. Construct all homomorphism in the following groups. How many of them are one-one and how many are 
onto : 
(i) from K, to Z, (ii) from K, to Z, (iii) from K, to Z, 
(iv) from K, to Q, (v) from K, to S, (vi)»from K, to S, 
(vil) from K, to S, 
. Construct all homomorphisms in the following groups. How many of them are one-one and how many 
are onto : 
(i) from Q, to Z, (ii) ‘from Qs»to Z, (iii) from Q, toZ, (iv) from Q, to K, 
. Construct all homomorphisms in the following groups. How many of them are one-one and how many 
are onto : 
(i) from S,, to K, (ii) from S,, to Q, (iii) from S, toZ, (iv) from S, to Z, 
. Construct all homomorphisms in the following groups. How many of them are one-one and how many 
are onto : 
(iy from.A, to Z, (ii) from A, to Z, (iii) from A, toZ, (iv) from A, to K, 


(v) from/A, to Q, 


Nilo an mt nono 


on 
| 


x 
vo 
5 
a 
=| 
< 


on 
NlOa nN mtNOreaa 
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Replacing (12) by elements of order 2 in S,, we can construct9,such homomorphisms. 


S, K, 


K, S, K, S 
e => e 
A ae 
b A b— eo" 
ab ab 


Replacing (12) by elements of order 2 in S, we can construct 27 such homomorphisms. 


S4 


K, S, K, Sy K, S, 
e e e 

p Bes b b wm 

ab a ab > ab aa 


Taking all non-cyclic subgroups of order 4 in S,, we can construct 24 such homomorphisms. 


0, Z, Q, Z, 
37a \ 5 Va = 
OP (= 
| 1 
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Li, 


Z, 
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Automorphisms 
Def. Automorphism : A mapping /:G—G where, G is a group under the binary operation '' is called 
an automorphism if 
(i) fis ahomomorphism ie., f(x)* y= f(x)* f(y), for all x,yeEeG 
(ii) fis one-one 
(ii) fis onto 
Remark : Aut(G) denotes the set of all automorphisms of a group Gi.e., Aut(G) ={f:f is.an 
automorphism on G}. 


Def. Inner Automorphism : Let a ¢G be any fixed element. The automorphism T,:G—G defined by 
T,(x)=a'xa forall xeG 


is called an inner automorphism of G corresponding to the element ‘a’. 


Remark : /nn(G) denotes the sety of all inner automorphism of a group G. 


Results : 
1. The identity mapping is the only inner automorphism for‘an abelian group. 


2. Let f:G—G be an automorphism and a,b €G be any tow elements, then 

(i) o(a)=0(f(@) (ii) o(b 'ab) = ofa) 

. If fis an automorphism of a group G and @eG be anelement, then f (N(a))=N(f(a)). 
Inn(G) is anormal subgroup of Aut(G)s 

. Let Gbe a finite group and Z(G) be.centre of G. Then, G/ Z(G) = Inn(G). 

. Let Gbe a finite group and Z(G) be centre of G. Then, Z(G) =O (Inn(G)). 

. If Gis an abelian group such that O(G) =n, where n is an odd integer greater than 1, then 
O(Aut(G)) >1. 


8. If O(Aut(G))>1Ahen O(G) >2 


9. Let Gbea finitecyclic group of order n, then O( Aut(G)) = ¢(n) . 


10Let,G be an infinite cyclic group, then O( Aut(G)) =2. 


11. For every positive integer n. Aut(Z,) =U(n). 
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Exercise 7.1 


+1 if o is an even permutation, 


. Let Gbe a group of permutations. For each o in G, define sgn ( I-| 


—1 if is an odd permutation. 
Prove that sgn is ahomomorphism from G to the multiplicative group {+1, —1}. What is the kernel ? 
Prove that the mapping from G@®H_ to G given by ( g,h) — g isahomomorphism. Whats the kernel ? 
This mapping is called the projection of G®H onto G. 


. . ; +1 ~ if xis a rotation, 
. Let Gbe a subgroup of some dihedral group. For each x in G, define ( )= aie a 
=! if xis afeflection. 


Prove that is a homomorphism from G to the multiplicative group {+1, =h}. What is the kernel of o ? 
Suppose that k is a divisor of n. Prove that Z,, /(k) xZ,. 

. Explain why the correspondence x — 3x from Z,, to Z,. is not a homomorphism. 
Suppose that ) is a homomorphism from Z,, to Z,, and Ker={0,10,20}. If $(23)=9, determine all 


elements that map to 9. 


Prove that there is no homomorphism from Z,®Z, onto Z,®Z,. 
Prove that there is no homomorphism from Z,,®Z, onto Z,OZ,. 
Can there be a homomorphism form Zp@Z, onto Z, ? Can there be a homomorphism from Z,, onto 
Z,®Z,. Explain your answers. 

. Suppose that there is a homomorphism from Z,, to some group and that @ is not one to one. 
Determine 0. 

. How many homomorphisms are there from Z,, onto Z, ? How many are there to Z, ? 

. If @ is a homomorphism from Z,, onto a group of order 5, determine the kernel of ©. 

. Suppose. that isa homomorphism from a finite group G onto G and that G has an element of order 8. 


Prove that G has an element of order 8. Generalize. 


. Howmany homomorphisms are there from Z,, onto Z,, ? How many are there to Z,, ? 
. Determine all homomorphisms from Z, to Z,®Z,. 


. Determine all homomorphisms from Z,, to itself. 


. Suppose that @ is a homomorphism from S, onto Z,. Determine Ker. Determine all homomorphisms 
from S, to Z,. 
. Suppose that there is a homomorphism from a finite group G onto Z,, . Prove that G has normal 


subgroups of index 2 and 5. 


. Suppose that @ is a homomorphism from a group G onto Z,®Z, and that the kernel of @ has order 5. 
Explain why G must have normal subgroups of orders 5, 10, 15, 20, 30 and 60. 
. Suppose that $ is a homomorphism from U (30) to U (30) and that Kero = {1, 11}. If 6(7)=7, find all 


elements of U (30) that map to 7. 

. Find a homomorphism $ from U (30) to U (30) with kernel {1, 11} and 6(7)=7, 

. Suppose that is a homomorphism from U (40) to U (40) and that ker ={1, 9,17, 33}. If o(11)=11, 
find all elements of U (40) that map to 11. 

. Find a homomorphism ¢ from U (40) to U (40) with kernelof1y9, 17, 33} and p(11)=11. 

. Determine all homomorphic images of D, (up to isomorphism), 

. Suppose that G is a finite group and that Z,, is a homomorphic image of G. What can we say about |c| ? 


. Suppose that Z,, and Z,, are both homomorphic images of a finite group G. What can be said about 


Io? 


. Show that a homomorphism defined ona cyclic group is completely determined by its action on a 


generator of the group. 
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Group Theory - 8 


Class equation 
Def. Conjugate Elements : Let a and bare two elements of group G, then a is said to be conjugate to b if there 


exists an element x<€G such that a= x bx 


on) 


and we write a~b whichis read as ‘a’ is a conjugate to ‘b’. 

Result 1: Relation of conjugacy is an equivalence relation. 

Remarks : 

1. Since we have proved that the relation of conjugacy is an equivalence relation, so instead.of saying that a is 
conjugate to b or b is conjugate to a, we can say that a and b are conjugates of each other. 

2. As conjugacy is an equivalence relation , so it partitions the group G into disjoint equivalence classes and these 
classes are known as conjugate classes. 

Def. Conjugate Class : Let G bea group andaéG be any element. The collection of all conjugates of ‘a’ is called 
conjugate class of a and is denoted by cl(a) or [a]. 

Thus , cl(a) = {beEG : b~a} = {x ax : xEG}. 

Remark : By above definition, it is clear that to find the conjugatesjofan element ‘a’ we have to compute x ‘ax for 
every element x eG. 

Example 1 : Partition the following groups into disjoint conjugate classes. 

(a) Q, = {1,-1,i,-i, j,-j,k,—k} 

(b) S3 = {1,02), 03), 2 3)4.02 3), 03 2)}. 


Solution : (a) Let us find the conjugates of 1 : 

()'()d) =1 (-Dtd(-D=1 ()'OM@=1 (-i)"\()(-i)=1 
(jf) A= (-j) "OG /=1 (k)'(D(k)=1 (-k)"(D)(-k)=1 
So, 1 is the only conjugate to itsélf. 


Let us find the conjugates of — 1: 
()"'(-D@=-1 (-l)"'\(-D(-) =-1 (i) '(-D@ =-1 (-i)"'(-D(i/) = -1 
(DACIJ=-1 (-j"'DCA=-1 (k)'\(-D(k) =-1 (-k)"(-I)(-k) = -1 


So, —1 is the only conjugate to itself. 


Let us find the conjugates of 7: 
()'@a =i (D)"@-D =i (i) (OW =i (“i "@Ci) =i 
(i) @U) == (-j"' OCA =-i (k) (i(k) = =i (-k)"(1)(-k) = =i 


So, conjugates of i are i and -i. 


Now there is no need to find conjugates of — i. Since conjugacy is an equivalence relation, so i and —i forms 


one conjugate class. Similarly it can be seen that j and — j forms one conjugate class and so does the k and —k. 
Therefore , Qs is divided into five different conjugate classes , namely {1},{-1},{i,-i},{j,-—j}.{k,—k}. 

(b) Let us find the conjugate of I : 

rei ££ =F CDi 2) S-7 d3y 7 03y= 7 

23) 7237 (23)7 7023) ST (132)'r 32) = 

So J is the only conjugate to itself. 

Let us find the conjugates of (12) : 

7 (12)1 = (12) (1 2) 7d 2) 2) = (1 2) (13 )' 2)0 3p, = (2 3) 

(2 3)'d 2)(2 3) = (13) (1 2 3) '(1 2) 2 3) = (13) (13 29'(h 2). 3 2) = (23) 

So, (1 2), (1 3) and (2 3) are conjugates of each other. Now there is no need to find the conjugates of (1 3) and 


(23). Similarly, it can be checked that conjugates of (1 2 3) are (1 2 3) and (1 3 2). 
Therefore , S; is divided into three conjugate classes, namely {J}, {(12))d 3),(@ 3)}, {d 2 3),d 3 2)} 


Result 2 : In any group G, prove that cl(a) = {a} iff a€Z(G). 

Remark : If a ¢ Z(G), then c/(a) contains at least 2 elements. 

Result 3: If G is abelian then cl(a) = {a} for every aeéG. 

Result 4 : Let o and 1 be any permutations in the symmetrie’ group S,, then o! 10 has the same cyclic 
decomposition as that of 1. 


Result 5 : Two permutations are conjugatein thesymmetric group S,, iff they have the same cyclic decomposition. 


Result 6 : The number of conjugate classesin,S_, is P( ). 


Def. Normalizer (centralizer) of an element: Let G be any group and a be any element of G, then normalizer of 
ain G and centralizer of a in G.has the same meaning and is given by 
Na) = C(a) = (x€ G: xa = ax } =collection of those elements of G which commutes with a 
By definition, it is clear.that if a€ Z(G), then N(a) = G. 
Result 7 : Normalizer,of an element is always a subgroup. 
Example 2.;, Find the normalizer of every element in the following groups. 
(a) », ={1,-1, i,-i, j,-j,k, —k} 
(b) S3 = {I, (1 2), (1 3), (2 3), 123), (13 2)}. 
Remark: Normalizer of an element need not be a normal subgroup as can be seen by following example. Consider 
S3 = {7,1 2), 1 3), 2 3), A 2 3), U3 2)} 
We see that , N(C 2)) = {7, (1 2)} = A (say) 
which is not a normal subgroup because by definition of normal subgroup left and right coset for any element must be 
same , but we see that 
(13) = (13) {7,0 2)} = {0 3), C1 3)0 2)} = {U1 3), 2 3)} 
H(13) = {7,(12)}3) = {(3),0 2) 3)} = {0 3), 3 2)} 
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=> (13)H # H(13) 
Result 8 : Let aeG be any element, then Z(G) c N(a). 


o(G) 


Result 9 : If Gis a finite group anda é€ G, then o(cl( )) = (Ni ) 
o(N(a 


Result 10 : Class equation of a finite group : If G is a finite group , then o(G)=)) ac) wheré sum runs 


7 0(N(a)) 
over ‘a’ taken one from each conjugate class. 
Proof: We know that relation of conjugacy is an equivalence relation and it partitions the group into disjoint 


equivalence classes and so we can write 


Ge= U cl(a) where union runs over ‘a’ taken one from each conjugate class. 
aeG 


Since the conjugate classes are disjoint , so 


o(G) = Yio (cl (a)) where sum runs over ‘a’ taken one from eachyconjugate class. 


a 


Using above result , we obtain, o(G) = ae 


where sum runs over“a’ taken one from each conjugate class. 
7 0(N(a)) 


o(G) 


where 
a¢Z(G) Oo (N(a)) 


Result 11 : Second form of class — equation : If G_ is a finite group then 0(G) =o (Z (G)) - 


sum runs over ‘a’ taken one from each conjugate class. 


Proof: We know that class equation is 


G) = 0G) _ _ o(G) 
LN) ae) 0(N(a)) azz) 0(N(a)) 


1 _ Gy ee 
Ds, * Ne) [Since N(a) =G iffaeZ(G)| 


1(o(Z(G)) ti _o(G) _ 
+ 1(0(Z(G)) nae)? 2a) 


HG _o(G) _ 
0(Z( + 2d cv@) 


Remark: We'know that a € Z(G) iff N(a)=G iff cl(a) = {a}. Therefore, we have a¢Z(G) iff N(a) #G iff 


where sum runs over ‘a’ taken one from each conjugate class. 


cl(a) # {a}. So in class equation > can be replaced by > or > 


ag¢Z(G) N(a)#G cl(a)#{a} 


and so we can write the class equation in the following forms: 


(G) o(G) 
0G) = 0(Z(G))+ ao. o(G) = 0(Z(G))+ ae ee 
( ) es o(N(a)) ( ) tonta (ND) 


Three important applications of class — equation : 


Result 12 : If o(G) =p" , where p is a prime number then o(Z (G)) >1. In words , a group of prime power order 


always has a non — trivial centre. 
Result 13: If o(G) = p° , where p is a prime number, then G is abelian. 
Remark : By above theorem, we can say that groups of order 4 ,9 , 25, 49, 121, etc. are all abelian. 


Result 14 : If G is anon —abelian group of order p’ , where p is a prime number , then o(Z (G)) = p,and G has 


Pp + p—1 conjugate classes. 

Def. Normalizer of a subgroup : Let H be a subgroup of G, then normalizer of H ,denoted by M(H), is defined 

to be the set of all those element of G for which left and right cosets of H are identical i.e) 
NA) = {xeG : Hx=xH} 

Def. Centralizer of a subgroup :Let G be any group and H be its subgroup, then centralizer.of H in Gis given by 
C(H)={xeG: xh=hx VheH} 

Result 15 : If H is a subgroup of a group G then N(H) and C(H) aressubgroups of G. 

Example 3 : Explain the difference between normalizer and centralizer.of a subgroup with the help of an example. 

Solution: G = Q, and H={ +1, +i}, we find M(A) and_C(A). 

To find Normalizer : Since H is a subgroup so each element of H gives left and right cosets identical te. Hh = hH = 

H VWheH so H c N(A). Further, we note that 

JH = {j, - j,k, -—k} and@ Ay {j.-ik, -k} ie, jH=Hj. 

Similarly we can check that kKH = Hk,)»—jH = H (-j), —kH = H (-k) so tj,tke N(H) 

Hence MA)={ £1, +i, +7, tk} = Q, 

To find Centralizer : We notethat only +1, +icommute with every element of H,so C(M)={+1, ti}=H 

Remark : It should be noted that normalizer & centralizer for an element are not different things. 

Result 16 : 

(i) His normal subgroup of N(A). 

(ii) N(#) is the largest subgroup of G in which H is normal. 

Gii) HAG iff NA) =G. 


Result 17 : Table of class equation of some familiar groups : 
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Order Group Nature Class equation 
1 abelian LS] 
abelian 2=1+1 


abelian 3=1+1+1 


abelian 4=14+14+14+1 


abelian 4=14+14+14+1 


abelian 5=14+14+14+1+4+1 


abelian 6=14+141414141 


non abelian 6=14+2+4+3 


abelian 7=1414141+141+41 


abelian 8=14+1414+1414141+1 


abelian 8=14+141414+14+1+141 


abelian 8=14+1414141414+1+1 


non abelian 8 =14+d4242+2 


non abelian 8=1414+24+2+2 


abelian 9 =14+1414+141414+1+1+1 


2 
| 
4 
4 
5 
6 
6 
7 
8 
8 
8 
8 
8 
9 
9 


abelian 9>)b+14+14+14+1+141+1+1 


— 
) 


abelian 10 =14+14+14+141414+141+1+1 


— 
i) 


non abelian 10 =14+2+2+5 


— 
— 


abelian 11=141414141414141+41+1+1 


— 
i) 


non abelian 12=1414+34+34+2+2 


') 
aN 


non abelian 24 =1+6+6+3+8 


Exercise 


1. Find the order of normalizer of the following elements in the indicated group : 
(i) (1 2) in Sy (ii) (12 3) in S, (111) (1 2) in S; (iv) (1 pi 3) in S; 
(v) (1 2) in S¢ (vi) (1 pi 3) in S, (vil) (1 pi 3) in A, (viii) (1 2)(3 4) in A, 
(ix)“ab in D, (x) b in D, (xi) a’ in D, (xii) a*b in D, 

2./ Write down the class equation for the groups S;,5,,55,S¢,A,,D,,D5, Ds - 


Answers 
1. @4 (ii) 3 (iii) 12 (iv) 6 (v) 48 (vi) 18 (vil) 3 
(viii) 4 (ix) 4 (x) 2 (xi) 12 (xii) 2 


2. 6=1424+3, 24=14+64+64+3+8, 120=1410+204+30+ 24415420, 
720 =14+154+404+904+1444+1204+ 454+15+120+40+90, 12=14+84+3, 8=1414+2+2+2, 
10=1424+24+5, 12=141434+3424+2 
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Group Theory - 9 


Sylow Theorems 


Result 1: Cauchy theorem for finite abelian groups : If G is a finite abelian group such that p/o(G) , pisa 
prime number , then there exists an element a(# e) €G_ such that a’ =e ie. 0(a) = p. 


Result 2: Converse of lagrange theorem for finite abelian groups : If G is a finite abelian group and m/o ( G) , where 


mis a positive integer, then G has at least one subgroup of order m. 


Result 3 : Cauchy theorem for finite groups : If G is a finite group such that p/ o(G) »p is a prime number , then 
there exists an element of order p in G. 


Result 4: Sylow’s first theorem : Let p be a prime number such that p” / o(G) , where m is a positive integer, 


then G has a subgroup of order p” . 


Another statements of Sylow’s first theorem : 


(i) If any power of prime divides the order of a group G, then G has a subgroup of order equal to that power of prime. 

(ii) If o(G)= pq ,where p is a prime number and q is a positiveinteger such that gcd (p, g) = 1 then G has 
subgroups of orders p, p’, 

Def. Sylow p — subgroup : Let p be a prime number such that p* divides o(G) and p" does not divide o(G). 


Then a subgroup of order p* is called a Sylow p — Subgroup of G. 

or 
If o(G) = p*q where p isa prime number and gced(p , q) = 1 , then a subgroup of order p* is called a Sylow p — 
subgroup of G. 

or 
Sylow p — subgroup Of ajgroup.G is a subgroup whose order is p* where k is the largest power of p such that p* 
divides o(G). 

or 
A subgroup of Gis called a Sylow p-subgroup if its order is equal to the maximum power of p occurring in the order 
of the group. 
Result 5’: If Hisa Sylow p—subgroup of G, then prove that x 'Hx is also a sylow p-subgroup of G for any 
xeG. 


Def. p group : Let p be a prime number. A group Gis said to be a p — group if order of every element of G is some 


power of p. e.g. Q, ={1,—-Li,-i, j,-j.k,—k} 


The group of quaternions is a 2 — group because o(1)= 2 . e=D= Ds o(i,-i, j,-j,k,-k) = Phas 

i.e. order of every element of Qs is a some power of 2. 

Result 6 : A finite group G is a p — group iff o(G) =p" for some integer n. 

Result 7: Sylow’s second theorem: Any two Sylow p — subgroups of a finite group G are conjugates in G. 


Result 8: Sylow’s third theorem : The number 1, of Sylow p— subgroups of a finite group G is given by 


n, =1+kp such that 1+ kp/o (G) and k is a non — negative integer. 


Result 9 : A Sylow p — subgroup of a finite group G is unique iff it is normal. 

Def . Simple group : A group is said to be a simple group if it has no proper normal subgroups. Inother 
words, a group Gis said to be simple group if its only normal subgroups are {e} and G. 

Result 10 : The alternating group A, ,n # 4, is always a simple group. 

Result 11 : A4 is not a simple group because it has a proper normal subgroup given by 


Ky = V4 = {1 , (12)(4) , (13)(24) , (14)(23)}. This subgroup is called Klein’s four group. 


Result 12 : Sylow Test for Nonsimplicity : Let n be a positive integer.that.is not prime, and let p be a prime 
divisor of n. If 1 is the only divisor of n that is congruent to1 modulo p, then there does not exist a simple 
group of order n. 

Result 13 : 2-Odd Test : An integer of the form 2-n, where n is an odd number greater than 1, is not the 


order of a simple group. 


Result 14 : If G is a finite group of order <1000, and G is simple. If o(G) is not a prime then we must have 


o(G)=60 or 168 or 360 or 504 or 640. 


Example 1 : Show that a group of order 28 is not simple. 
or 
Let o(G) = 28, then show that group,G has a normal subgroup of order 7. 
Solution : We have o(G) = 28 = 2”.7'. By Sylow first theorem , G has Sylow 2 — subgroups each of order 4 and 
Sylow 7 — subgroups each of order 7. 
By Sylow third theorem , the number 17 of Sylow 7 — subgroups is given by 1 + 7k such that 
1+7k/o(G) => 1+7k/28 

1+7k/27.7 

14+7k/4 [Since (1 + 7k, 7) = 1] 
=> k= 0 
Thus, 1, =1 ie. there is unique Sylow 7 — subgroup say H and o(H)=7 
But we know that “a Sylow p — subgroup is unique iff it is normal”. 
Thus H is a normal subgroup of order 7. Obviously H is proper. Hence G is not simple. 
Example 2: Let G bea group of order 5.7.11. Then G has how many 
(i) Sylow 5 — subgroups 
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(ii) Sylow 7 — subgroups 
(ili) Sylow 11 — subgroups. 
Tell whether G is simple or not. 
Solution: (i) By Sylow third theorem , the number n, of Sylow 5 — subgroups is given by 
1+5ksuchthat 1+5k/o(G) => 14+5k/5*7.11 
> 1+5k/77 [Since (1 + 5k, 5) =1] 
=> k=O0o0r2 

Thus, n, = 1+5.0 of 14+52 = xn, = 1 or ll 
Thus Ghas one or eleven Sylow 5 — subgroups. 
(ii) By Sylow third theorem , the number 7, of Sylow 7 — subgroups is given by 1 + 7k such that 1+7k/o(G) 

14+7k/5°.7.11 

1+7k/275 [Since (1 + 7k, 7) = 1] 

k=0 
Thus, n, = 1+7.0 = 1. Thus Ghas unique sylow 7 — subgroup. 
(iii) By Sylow third theorem , the number n,, of Sylow 11 —subgroups is given by 1 + 11k such 

that 14+11k/o(G) => 14+11k/S2gf.11 
1+11k/175 [Since (1 + 11k, 11) = 1] 
=> k= 0 
Thus, 1, = 1+11.0 = 1 
Thus Ghas unique sylow 11 —- subgroup. 
Here we see that G has a unique Sylow 7 — subgroup. Since it is unique it must be normal in G and hence G is not 
simple. (Here same reasoning can be’given for Sylow 11 - subgroup). 
Example 3 : Show'that.a group ‘of order 40 is not simple. 
-OR- 

Show that.a-group of order 40 has a normal subgroup of order 5. 


Solution : We have o(G) = 40 = 27.5'. By Sylow third theorem _, the number n, Of Sylow 5 — subgroups is given by 


1+ 5k such that 1+5k/o(G) 
=> 1+ 5k/2°.5 
1+5k/8 [Since (1+ 5k,5) =1] 
k= 0 
, = 14+5.0=1 


Thus , G has a unique Sylow 5 — subgroup , say H and o(H) =5. Since H is unique , it must be normal and hence G 


is not simple. 
Example 4: Show that a group of order 20449 is not simple. 
or 
Show that a group of order 20449 has a normal subgroup of order 11. 
Solution : We have o(G) = 20449 = 117.13. By Sylow third theorem , the number n,, of Sylow 11 -— subgroups 


is given by 1+ 11k such that 1+11k/o(G) 
1+11k/117.13" 
1+11k/169 [Since (1 + 11k,11°) =1] 
k=O > a”, =14+110=1 
Thus G has a unique Sylow 11- subgroup , say H and o(H) = 121. Since H is unique.,it must be normal and hence 
G is not simple. 
Some typical examples on non simplcity of groups : Now we consider some typical examples of non — simplicity of 
groups. In above examples , we have noted that a particular Sylow p — subgroup comes out be unique at very first 
step. But in the following examples , we require some more computations. 
Example 5 : Show that a group of order 56 is not simple. 
Solution: o(G) = 56 = 2°.7! 
By Sylow third theorem , the number n, of Sylow 7— subgroups is given by 1+7k such that 
1+7k/o(G) =56 > 1+7k/8 [Since 1+7k,7) =]] 
k=0or 1 
n, = 147.0 or 147.1 
n, =lor 8. 
We consider these two cases separately. 
Case (i) - n, =1 i.e. Ghas a unique Sylow 7 — subgroup , say , H. Since H is unique , it must be normal and hence 
G is not simple. 
Case (ii) - n, =8 1.e/ Ghas eight Sylow 7 — subgroups each of order 7. Let these are 
H,, Hs,H,, ,H, and o(H,)=7 for 1<i<8 
We claim that identity is the only common element in all these Hs . 


Now , foryi4 j , H, 0H, CH, 


By Lagrange’s theorem , o(H, OH ,)/0(H,) =7 > o(H,0H,) = 1 or 7 


If o(H;H,) = 7 then since o(H;)=0(H,;) =7, we obtain H; =H, 1.e., i= j , which is not the case. 
Hence 0(H,;90H,) = 1 for i#j Le. H, AH, ={e} for 14 j 
Thus ‘e’ is the only common element in H,,H,, ,H, .Also all non — identity elements of H/s are of order 7. 


Thus here are 8(7—1)=48 non — identity elements of order 7 in all H's . 
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As o(G) =56 ,so remaining elements (which are not of order 7) are 56—48=8. Further a Sylow 2 — subgroups of 
G is of order 2° = 8 and it can not have any element of order 7. Thus , these remaining eight elements must form a 
unique Sylow 2 — subgroup , say K of G. Since K is unique Sylow 2 — subgroup , it must be normal. Hence G is not 
simple. 
Example 6 : Show that a group of order 30 is not simple. 
Solution : We have o(G) =30= 2.3.5 By Sylow third theorem , the number n, of Sylow 5 — subgroups is given’by 
1+5k suchthat 1+5k/o(G) = 30 
=> 1+5k/6 [Since (1 +5k,5) =1] 
=> k =0 or 1 
ns = 14+5.0 or 145.1 
=> n, = 1 or 6 
Again , the number n, of Sylow 3 — subgroups is given by 1+3k such that 143k/o(G) = 30 
> 1+3k/10 [Since (1+3k,3) =1] 
> k =0 or 3 
n, = 14+3.0 or 143.3 
> n, = 1 or 10 
Thus we have the following four possible cases 
Case (i) : ns=1 and n, = 1 
Case (ii) : n; = 1 and n, =A0 
Case (iti) : n, =6 and = 1 
Case (iv) : n, = 6 andyn, = 10 
In first three cases , either a Sylow 3’— subgroup or a Sylow 5 — subgroup is unique and hence normal. Thus G is not 
simple in first three cases: 
Now we consider the case —(iv). In this case we have six Sylow 5 — subgroups each of order 5. Let there be 


,H,. We claim that the identity element is the only common element in all these H{s . 


Let a4 j and HB, OH; CH, 


By Lagrange’s theorem , o(H, OH,)/o0(H;) =5 > o(H, NH,)=1 or 5 


If o(H, OH ,) =5 then since o(H;)=o0(H,) =5, we obtain H, =H, ie. i= 7, which is not the case. 
Hence o(H, NH,) =1 fori#j te. H,; OH, = {e} for i# j 
Also , all non — identity elements of H's are of order 5. Thus there are 6(5 — 1) = 24 non — identity elements of 


order 5 in all His. 


Similarly , we have ten Sylow 3 — subgroups each of order 3. 

Let these be K,,K,, 

By the same manner as above , we can show that there are 10(3—1) = 20 non — identity elements of order 3. 

Thus G has 24+ 20= 44 non -—identity elements , which is clearly impossible as o(G) = 30. Hence case — (iv) is 


not possible. In the first three cases , we have already shown that G is not simple. 


Example 7 : Let G bea finite group such that o(G) = p” , wherep is aprime. Prove that any subgroup of order 


n-1 


p” is anormal subgroup of G. 
Example 8 : Show that no group of order 108 is simple. 
or 
Let G be a group of order 108. Show that G has a normal subgroup of order 27 or 9. 
Solution : We have o(G) = 108 = 27.3”. 
By Sylow third theorem , the number n, of Sylow 3 — subgroups is given by,1 + 3k such that 
1+3k/o(G) = 273° 
1+3k/4 [Since (1+ 3k,3°) =1] 
k=0Oorl 
na, = 14+3.0 or 143.1 


3 
n, = 1 or 4 
We consider the two cases separately. 
Case (i): n, =1 ie. G has aunique Sylow 3 — subgroup , say H. Since H is unique , it must be normal and o(H) = 
3° = 27. Thus G has a normal subgroup of order 27 in this case and hence G is not simple. 
Case(ii): n, =4 ie. G has four Sylow 3 — subgroups each of order 27. Let H and K be any two distinct sylow 3 — 
subgroups. We claim that” o(4.K)=9 and HMK isa normal subgroup of G. 
Clearly, HXK CH , and so by Lagrange’s theorem. 
o(H AK)/o(A) = 27 
=> o(HMK) = 1 or 3 or 9 or 27. 
If o(H OK) =)27 “then since o(A) = o(K) = 27 , we obtain H = K , which is a contradiction. Hence o(H MK) #27. 


o(H)o(K) _ 27.27 


If o(HAK)# 1 or 3 then o(HK) = = 
OHAK) lor3 


> 108 = o(G) which is not possible. 


Hence o(HNK) 41,3 andso o(HNK) =9. 


We now show that H™K is normal in G. For this we shall prove that NCH NK) =G. 


-1 


Now , we know a result that “if oH) = p”” and o(G)= p" then H is a normal subgroup of G.” 


Using this result , we see that H™K is a normal subgroup of both H and K as o(H NK) = 3° and o(A) = o(K) = 3°. 


Let xeH be any element , then 
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(H AK)x=x(HAK) [Since (HK) A H] 


> xEN(HOK) , normalizer of HOK. 
> Hc N(HO K) 
Similarly, K@N(HAK) => HK cCN(HNK) 


> o(N(HNK))20(HK) = o(H).o(K) _ 27.27 © 
o(H AK) 9 


81 


= o(N(HNK)) = 81 


On the other hand , N(H MK) is a subgroup of G so by Lagrange’s theorem 


o(N(HNK))/o(G) ie. o(N(HNK))/108 


Both (1) and (2) are possible only when 
o(N(HNK)) = 108 = o(G) 
o(N(H AK)) = o(G) 
N(HAK) = G 


> HK is normal in G. [Since N(A) = G iff HAG] 


Hence G is not simple. 
Exercise 
. Show that a group of order 255 is not simple. 
. Show that a group of order 130 is not simple. 
. Show that there is no simple group of order 48. 


. Show that there is no simple group of order 96. 


. Let Gbe a finite group of order pg, where p and qg are prime numbers (p < q). Then, G has one subgroup of order q. 


. A group G of order 2p, where pis prime and p > 2 has exactly one subgroup of order p. 


. Find all subgroups of Syefor’1<n<4. Also find all Sylow p—subgroups for each prime p dividing the order of S_. 


. Find all subgroups’of A, for 1<n<4. Also find all Sylow p—subgroups for each prime p dividing the order of A, . 


. How many Sylow 5-subgroups are there in S,,5,,5,,A;,A,,A,. 
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Group Theory - 10 


Results : 


The sets Z,Q,R,C are abelian groups under addition. 


Z is cyclic group under addition with generators | and —1. 


Q,R,C are not cyclic groups. 


Q’,R’,C’,Q*,R* are abelian groups w.r.t. multiplication and all these groups are non-cyclic. 


General linear group : The set GL(n, F ) = {La ‘a, € F, det[a;,] #0, Fis a field is a group w.r.t. 


matrix multiplication and is known as general linear group. 
Special linear group : The set SL(n,F ) = {Lai Inn 1d; € F, det[a;;] =1,Fisa field} is a group w.r.t. matrix 


multiplication and is known as special linear group. 


GL(n,F) and SL(n,F ) are non-abelian groups when n >de 


o(SL(n,Z,,))= 
. Centre of general linear group is the set of all scalar matrices in it. 1e., 


a 0... O 


z(GL(mr))=1|" ° ~ ?|axtaer 


0 40 


. o(Z(GL(n.Z,,))} =p-l. 


. Centre of speciallinear group is the set of all scalar matrices in it. ie., 


a 0... O 
0 a 


if n is odd 


if n is even 


15. 


16. 


17. 


o(Z(SL(n.Z, ))) = gcd (n, p- 1) : 
For any group G, we have Z(Z (G)) =Z(G). 
Q/Z is an infinite group with every element of finite order. Further it has elements of every finite 


order. 


. Number of elements of order 7 in the group Q/Z is o(n) and these are of the form is +Z where 


n 


ged(k,n)=1. 


. Q/Z has a unique subgroup of order n for every positive integer n. Further this subgroup is cyclic and 


is given by H -(2+2}. 
n 


. The set of all nth roots of unity is a multiplicative cyclic group of order n and*therefore is isomorphic to 


Z,,- In symbols G,, = {z ee 1} is a multiplicative cyclic group of order n. e.g. G, = {1,-1} : 


G, ={Le,0°} , G, ={1,-1,i,—i} and so on. 


. The set G= {z te Sin, Bush is an infinite abelian group w.r.t. multiplication. This group is not 


cyclic. This is an infinite group with every element of finite order. Every finite subgroup of G is cyclic. 


Exercise 


Show that the group GL(2,R) is non-abelian, by exhibiting a pair of matrices A and B in GL(2,R) 


such that AB # BA. 


2 6 
Find the inverse of the element } | in GL(2,Z,,). 


(From the GRE practice exam) Let p and q be distinct primes. Suppose that H is a proper subset of 


integers and H 1s a group under addition that contains exactly three elements of the set 


{ P»P+49,P9>P'.q” \. Determine which of the following are the three elements in H. 


av pqyp*.g? b. p+q, pq, p“ Cc. P,P+4q, Pq d. p,p*,q’ ©. DP, Pq, p* 


. Prove,that the set of all 2x2 matrices with entries from R and determinant +1 is a group under matrix 


multiplication 
Prove that the set of all rational numbers of the form 3”6" , where m and n are integers, is a group under 
multiplication. 

1 a b 


Prove that the set of all 3x3 matrices with real entries of the form|0O 1 c| isa group. 
0 0 1 
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siege o-{[¢ ‘le eR,az | . Show that G is a group under matrix multiplication. 
aa 


. Let Qbe the group of rational numbers under addition and let Q* be the group of non zero rational 
sos a : a ot! 4 on a! 
numbers under multiplication. In Q, list the elements in A In Q’, list the elements in A 


. Find the order of each element in Q and in Q’. 


. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. 


Oo 1 . 
i from SL(2,R). Find |A ,|Blpand |AB| . Does 


0 -l 
. Consider the elements afi ql and 2-| 


your answer surprise you ? 


1 1 1 1 
. Consider the element Ao i in SL(2, R) . What is the order of A 2. If we view Ao i asa 


member of SL(2,Z ») (p is a prime), what is the order of A ? 


. For any positive integer n and any angle 0, show that in the group SL(2, R) : 


sinn8./ cosnd 


cos@ —sin@]" [cosnO —sinnd 
sin@ cos@| | 


Use this formula to find the order of 


eee a a pe a 


sin60° cos 60° sins) coe” 


. Let G be the symmetry group.of a circle. Show that G has elements of every finite order as well as 


elements of infinite_order, 


b b 
. Let c-\/ \ a,b,c,dé | under addition. Let H -( A EG, srbverano| Prove that H is 
c Cc 


a subgroup of G. What if 0 is replaced by 1 ? 


. Let G=GL(2,R). Let H ={A€G |det Aisa power of 2} . Show that H is a subgroup of G. 


. Let H be a subgroup of R under addition. Let K ={2" lacH \ . Prove that K is subgroup of R* under 


multiplication. 


. Let G be a group of functions from R to R® under multiplication. Let H ={ feGl|f (1)=1} . Prove that H 


is a subgroup of G. 


a 0 
“Let G=GL(2, R) and H -|| a and bare nonzero es. Prove or disprove that His a 


subgroup of G. 


s Let: ={a + bila,b € R,ab= o} . Prove or disprove that H is a subgroup of C under mulitiplication. 


_ ={a +bila,b€ R,a’ +b’ =1} . Prove or disprove that H is a subgroup of C* under multiplication. 


Describe the elements of H geometrically. 

. Find the smallest subgroup of Z containing 
a. 8 and 14 (the notation for this is (8,14)), b. 8 and 13, c. 6and 15, 
d. mand n, e. 12, 18, and 45. 


In each part, find an integer k such that the subgroup is (k) : 


. Let G=GL(2,R). 


a. Find n([i Al b. Find n([? Al c. Find Z(G). 


. Let Z denote the group of integers underaddition. Is every subgroup of Z cyclic ? Why ? Describe all 
the subgroups of Z. 

. Find all generators of Z. 

. Let a be an element of a group and suppose that a has infinite order. How many generators does (a) 
have ? 

. Show that the group of positiverational numbers under multiplication is not cyclic. 


. Let m and n be,elements of the group Z. Find a generator for the group (m) a (n) , 


. Prove that an infinite group must have an infinite number of subgroups. 


1 
. Prove that\H sik i ine zh is cyclic subgroup of GL(2,R). 


. Let G=\a +bV2 } , where a and b are rational numbers not both 0. Prove that G is a group under 


ordinary multiplication. 


. Suppose that H and K are nontrivial subgroups of Q under addition. Show that H ()K is a nontrivial 


subgroup of Q. Is this true if Qis replaced by R ? 


. Let R* be a group of nonzero real numbers under multiplication and let H ={x eR’: x’is rational} : 


Prove that H is a subgroup of R’. 
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34. Let G=GL(2,R) and let H ={A € G|det Ais rational}. Prove or disprove that H is a subgroup of G. 


What if we replace “rational” by “integer” ? 


35. Prove that Z under addition is not isomorphic to Q under addition. 


—D 
. Let C be the complex numbers and M -( | abe ; 
a 


Prove that C and M are isomorphic under addition and that C* and M* the nonzero’elements of M are 
isomorphic under multiplication. 

. Let G={0,+2,44,+6,...| and H ={0,+3,+6,+9,...}. Show that G and H are isomorphic groups under 
addition. 

. Prove that Qunder addition is not isomorphic to IR* under multiplication. 

. Let n be an integer greater than 1. Let H ={0,1n,+ 2n,+ 3n,....\ .Findrall left cosets of Hin Z. How 


many are there ? 


. Let M be the group of all real 2x2 matrices under,addition. Ltt N=R®R@®RO®RKR under 


componentwise addition. Prove that M and N are isomorphic. What is the corresponding theorem for the 


group of nxn matrices under addition ? 


l1 a b 
.Let H=4|0 1 O/|ja,b€Z, - «Show that His an abelian group of order 9. Is H isomorphic to Z, or 
0 0 1 


Z,@Z,? 
. Let G={3"6" | mne z\ under multiplication. Prove that G is isomorphic to Z®Z. 
. Let (4,,4,,....44 €G,@G, ®...G, . Give a necessary and sufficient condition for Cee a )|=00 ; 


on 


. Let G=Z,®Z,®Z, and let H be the subgroup of SL(3,Z,), consisting of 


a,b,c € Z, -. Determine the number of elements of each order in G and H. Are G and 


loa 
H=s|0/1 
0 O 


Cc 
1 


H isomorphic ? 


. Let R* denote he multiplicative group of positive reals and let 4 eC I|<|=1} be the multiplicative 


group of complex numbers of norm 1. (Recall that |a +bi |=va* +b° .) Show that every element of C* 


can be uniquely expressed in the form of rz where r¢R* and zeT. 


. Prove that Q* under multiplication is not isomorphic to R* under multiplication. 


. Prove that Q under addition is not isomorphic to R under addition. 


. Prove that R under addition is not isomorphic to R* under multiplication. 


. Show that Q” (the set of positive rational numbers) under multiplication is not isomorphic to.Q under 


addition. 


. Give an example of a group G with a proper subgroup H such that G and Hare isomorphic. 


.In R@®R under componentwise addition, let H ={(x,3x) |xe R} . (Note that H is the subgroup of all 
points on the line y=3x .) Show that (2, 5) +H is a straight line passing through the point (2, 5) and 


parallel to the line y=3x. 


. In R@®R, suppose that H is the subgroup of all points lying on a line through the origin. Show that any 


left coset of H is just a line parallel to H. 


es 
. Let n-| F a,b,d ER, ad # | . Is Ha normal subgroup of GL(2, R) 2 


d | 


. Prove that SL(2,R) is a normal subgroup of GL(2,R). 

. Viewing (3) and (12) as subgroups.of Z , prove that (3)/ (12) is isomorphic to Z,. Similarly, prove 
that (8)/ (48) is isomorphic to Z,. Generalize to arbitrary integers k and n. 

. Determine the order of (Z® Z) / (252) Is the group cyclic ? 


. Determine thesorder of (Z® Z) / ((4,2)). Is the group cyclic ? 


. Let G=GL(2,R) and H ={A eG|det A=3',ke z\ . Prove that H is a normal subgroup of G. 


. Let R® denotethe group of all nonzero real numbers under multiplication. Let R* denote the group of 
positive real numbers under multiplication. Prove that IR” is the internal direct product of R* and the 
subgroup {1,—1}. 

. Let R" be the group of nonzero real numbers under multiplication, and let r be a positive integer. Show 
that the mapping that takes x to x’ is ahomomorphism from R* to R*. 


. Let G be the group of all polynomials with real coefficients under addition. For each f in G, let | ¥ 


denote the antiderivative of f that passes through the point (0, 0). Show that the mapping f > | f from 
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G to Gis a homomorphism. What is the kernel of this mapping ? Is this mapping a homomorphism if 


| f denotes the antiderivative of f that passes through (0, 1) ? 


. Prove that the mapping 9:Z®Z — Z given by (a,b) —a-—b isahomomorphism. What is the kernel of 
 ? Describe the set o'(3) (that is, all elements that map to 3). 

. Suppose that there is a homomorphism $ from Z®Z to a group G such that (3,2)=a and 4p(2,1)=b. 
Determine (4,4) in terms of a and b. Assume that the operation of G is addition: 


. Prove that the mapping x > x° from C* to C* is a homomorphism. What is the kernel ? 


. For each pair of positive integers m and n, we can define a homomorphism from Z,to Z,,®Z,, by 
x —(x modm, x mod n). What is the kernel when (m, n) = (3, 4) ? What is the kernel when 
(m, n) = (6, 4) ? 

. Let Z[x] be the group of polynomials in x with integer coefficients under addition. Prove that the 
mapping from Z[x] into Z given by f (x)— f (3) is a homomorphism. Give a geometric description 


of the kernel of this homomorphism. Generalize. 


. The factor group GL(2,R)/SL(2,R) is isomorphic to some very familiar group. What is the group ? 


. Prove that Q/Z under addition is an infinite group in which every element has finite order. 


. Show that Q/Z has a unique subgroup of order n for each positive integer n. 
. Let G=Z@Z and H ={(x, y) | x and yare even integers} . Show that H is a subgroup of G. Determine 


the order of G/ H . To which familiar group is G/ H isomorphic ? 


J.R. INSTITUTE OF MATHEMATICS 


189/35 BEHIND RAILWAY STATION, VAISH COLLEGE ROAD, ROHTAK PIN-124001 (HARYANA) 
E-mail us on - jrinstituterohtak@ gmail.com, balwanmudgil54@ gmail.com Mob. 8607383607, 9802177766 


Page 79 


. Consider a group G. Let Z(G) be its centre. 
ie. Z(G)={g €G:gh=hg forall heG}. 
For néN, the set of positive integers, 
define 


J, ={(8,5-58,)€ Z(G)x....xZ(G) 221-2, =e} 


As a subset of the direct product group 
Gx...xG (n times direct product of the 
group G), J, is 
. not necessarily a subgroup. 
a subgroup but not necessarily a 
normal subgroup. 
a normal subgroup. 
. isomorphic to the direct product 
Z(G)x...x Z(G) (n—1) times). 
(CSIR NET June 2011) 
. Let Gbe a group of order 77. Then the 
centre of G is isomorphic to 
1. (0 2. Zr) 3: Zar) 4. Z ay) 
(CSIR NET June 2011) 
. Let p be a prime number. The order of a p — 
Sylow subgroup of the group GLg, (E,) of 


invertible 50x50 matrices with entries 
from the finite field F,, equals : 


1. p» 2. 2 3. a A. pr 


(CSIR NET Dec 2011) 
. The number of group homomorphisms 


from the symmetric group S, oe is 


1. 1 412 ae, 4. 6 

(CSIR NET Dec 2011) 
. Consider the group G=Q/Z where Q and 
Z_are the groups of rational numbers and 
integers respectively. Let n be a positive 
integer. Then is there a cyclic subgroup of 
order n ? 
1. not necessarily. 
2. yes, a unique one. 
3. yes, but not necessarily a unique one. 
4. never. 

(CSIR NET June 2012) 


. Let Gbea simple group of order 168. What 


is the number of subgroups of G of order 7 

q 

Ld 2h 3. 8 4, 28 
(CSIR NET June 2013) 


. The number of group homomorphisms 


from the symmetric group S, to the 

additive group Z/6Z is 

1. 1 De 33 4. 0 
(CSIR NET Dec 2013) 


. The total number of non isomorphic groups 


of order 122 is 
1. 2 2. 1 3. 61 4.4 
(CSIR NET June 2014) 


. Inthe group of all invertible 4x4 matrices 


with entries in the field of 3 elements, any 

3—Sylow subgroup has cardinality 

_ 2.81 3. 243 4. 729 
(CSIR NET Dec 2014) 


. The number of conjugacy classes in the 


permutation group S, is 
1. 12 2. 11 3. 10 4.6 
(CSIR NET Dec 2014) 


. Up to isomorphism, the number of abelian 


groups of order 108 is : 
1. 2 2.9 
3. 6 4.5 
(CSIR NET June 2015) 


. A group G is generated by the elements 


x,y with the relations x° = y* = (xy) =], 
The order of G is 
1. 4 2. 6 
3. 8 4. 12 
(CSIR NET Dec 2015) 


. Let G=(Z/25Z)* be the group of units 


(i.e. the elements that have a multiplicative 
inverse) in the ring (Z/25Z) . Which of the 
following is a generator of G? 
1.3 2.4 
ca) 4. 6 

(CSIR NET June 2016) 


14. Let p25 bea prime. Then 


1. F,xF, has at least five subgroups of 


order p. 


Every subgroup of F, x F’, is of the 
form H,xH, where H,,H, are 
subgroups of F’,. 
Every subgroup of F, x F,, is an ideal of 
the ring Fx F,. 
The ring Fx F,, is a field. 

(CSIR NET June 2016) 


15. Let S,, denote the permutation group on n 


symbols and A, be the subgroup of even 
permutations. Which of the following is 
true ? 
1. There exists a finite group which is not a 
subgroup of S, for any n=1. 
. Every finite group is a subgroup of A, 
for some n=1. 
. Every finite group is a quotient of A, 
for some n=1. 
. No finite abelian group is a quotient of 
S, for n>3. 
(CSIR NET Dec 2016) 


. Let G be an open set in R”. Two points 
x,y €G are said to be equivalent if they, 


can be joined by a continuous path 

completely lying inside G. Number.of 

equivalence classes is 

1. only one. 

2. at most finite. 

3. at most countable. 

4. can be finite, countable or uncountable. 
(CSIR NET Dec 2016) 


17. What is the number of non-singular 3 x3 


matrices over, I, , the finite field with two 
elements ? 
1. 168 2. 384 
= 4. 3° 
(CSIR NET Dec 2016) 


Lebyf :Z > (Z/4Z)x(Z/6Z) be the 

function f (n)=(nmod4,nmod6). Then 
1. (Omod4,3mod6) is in the image of f 
2. (amod4,b mod 6) is in the image of f, 


for all even integers a and b 
3. image off has exactly 6 elements 
4. kernel of f =24Z 


(CSIR NET Dec 2017) 


19. Let S, denote the group of permutations of 


the set {1,2,3,4,5,6,7}. Which of the 
following is true ? 


1. There are no elements of order 6 in S, 
2. There are no elements of order 7 in S, 
3. There are no elements of order 8 in S, 


4. There are no elements of order 10 in S, 


(CSIR NET June 2018) 


. The number of group homomorphisms 


from Z,, to Zs 


1. zero 2. one 
3. five 4. ten 
(CSIR NET June 2018) 


If a non-trivial group has only one 
generator then the number of elements in 
the group is 
1. an odd prime 
2. can not be prime greater than 2 
3. even integer 
2 
Let G be a finite abelian group of odd order 
let H ={x* |x ©G}, then 
. Hisasubgroup of G only if G is cyclic 
. Hisaproper subsgroup of G 
. H=G 
. Hmay not be subgroup of G 


H ={e,(1,2)(3,4)} and 
K=(e,(1,2)(34),(1,3)(2.4).(1.4)(2.3)} 
be subgroups of S, where e denotes the 
identify element of S,. Then 

1. Hand K are normal subgroups of S, 


. His normal in K and K is normal in A, 


2. 
3. His normal in A, but not normal in S, 
4 


. Kis normal in S, but H is not 
(CSIR NET June 2011) 
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. Let G=Z,,xZ,;. Then 


1. G contains exactly one element of order 2 
2. G contains exactly 5 elements of order 3 
3. G contains exactly 24 elements of order 5 
4. Gcontains exactly 24 elements of order 
10 
(CSIR NET June 2011) 
. Which of the following numbers can be 
orders of permutations o of 11 symbols 
s.t. o does not fix any symbol ? 
1. 18 2. 30 3. 15 4, 28 
(CSIR NET Dec 2011) 
. For any group G of order 36 and any 
subgroup H of G order 4, 
1. HcZG) 
2. H=Z(G) 
3. His normal in G 
4. His an abelian group 
(CSIR NET June 2012) 
. Let Gdenote the group S,xS,. Then 


1. a2—Sylow subgroup of G is normal 

2. a3—Sylow subgroup of G is normal 

3. Ghas a nontrivial normal subgroup 

4. Ghas a normal subgroup of order 72 
(CSIR NET June 2012) 

. Fora positive integer n2=4 and a prime 


number p<n, let U,,, denotethe union of 


all p —-Sylow subgroup of the alternating 


group A, on n letters: Also let, K,,,, denote 
the subgroup of A, generated, by U,, and 


let |K 


pn? 


denote the order of K,,,,. Then 
2. |K,,|=4 
4. |K,,| = 30 
(CSIR NET Dec 2012) 


wh 
1. |K,,|=12 
3. [K,.| =}60 


‘+, Levo =(1 2)(3 45) and t =(1 23 45 6) be 


permutations in S,, the group of 

permutations on six symbols. Which of the 

following statements are true ? 

1. The subgroups <o > and <tr> are 
isomorphic to each other 

2. oandt are conjugate in S, 


3. <o>MO<tT> is the trivial group 


4. oandt commute 
(CSIR NET June 2013) 


10. Let S, denote the symmetric group onn 


symbols. The group S,®(Z/2Z) is 

isomorphic to which of the following 

groups ? 

1. Z/12Z 

2 (Z/6Z)®(Z/2Z) 

3. A,, the alternating group of order 12 

4. D,,, the dihedral group of order 12 
(CSIRNET June 2013) 


. How many normal subgroups does a non 


abelian group G of.order 21 have other than 

the identity subgroup {e} and G? 

1. 0 2. 1 3. 3 4.7 
(CSIR NET Dec 2013) 


“Determine which of the following cannot 


be the class equation of a group 
1. 10= 141414245. 
ey4 = 14142. 
6. 8 = 14+1+3+3. 
4. 6= 14243. 
(CSIR NET Dec 2013) 


. Consider the multiplicative group G of all 


the (complex) 2” -th roots of unity where 
n=0, 1,2... Then 
. Every proper subgroup of G is finite. 
G has a finite set of generators. 
G is cyclic. 
. Every finite subgroup of G is cyclic. 
(CSIR NET June 2014) 


. Let G be a non abelian group. Then, its 


order can be 
1. 25 2. 55 3. 125 4. 35 
(CSIR NET Dec 2014) 


. Let G be a group of order 45. Then 


1. Ghas an element of order 9 

2. Ghas a subgroup of order 9 

3. Ghas a normal subgroup of order 9 

4. Ghas a normal subgroup of order 5 
(CSIR NET Dec 2014) 


16.Let o:{1,2,3,4,5} — {1,2,3,4,5} bea 


permutation (one-to-one and onto function) 
such that o'(j)<o(j) Vijlsj<5. 


Then which of the following are true ? 
1. oco(j)= { forallj, 1< j<5 
2. o '(j)=o(j) for allj, 1< j<5 
3. The set {k:0(k) # k} has an even 
number of elements. 
. The set {k:o(k) = k} has an odd 
number of elements. 


(CSIR NET June 2015) 
_ If x,y and z are elements of a group such 
that xyz =1, then 
1. yzx=1 2. yee =I 
3. wy=1 4. zyx=1 
(CSIR NET June 2015) 
. Which of the following cannot be the class 
equation of a group of order 10 ? 
1. 141414+2+5 = 10 
2. 14+24+34+4 = 10 
3. 1424245 = 10 
4. 141424+24+2+2 = 10 
(CSIR NET June 2015) 
. Let a, denote the number of those 


permutations o on {1,2,...,2} such that o 


is a product of exactly two disjoint cycles. 

Then 

1. a; =50 2. a, =~4 

3. a, =40 4. a,=11 
(CSIR NET Dec.2015) 

. Let G be a simple group of order 60. Then 

1. Ghas six Sylow-Ssubgroups. 

2. Ghas four Sylow-3 subgroups. 

3. Ghas a cyclic subgroup of order 6. 

4. Ghas a unique element of order 2. 
(CSIR NET Dec 2015) 


. For n=1, let (ZinZ) be the group of 
unitsof (Z/nZ). Which of the following 
groups are cyclic ? 


Ke (Z/10Z). 


2. (z/2z) 


3, (Z/100Z) 4. (Z/163Z) 


(CSIR NET Dec 2015) 

. Let G be a finite abelian group of order n. 

Pick each correct statement from below. 

1. Ifd divides n, there exists a subgroup of 
G of order d. 

2. If d divides n, there exists an element of 
order d in G. 

3. If every proper subgroup of G is cyclic, 


then G is cyclic. 
4. If H is a subgroup of G, there exists a 
subgroup N of Gsuch that G/N=H. 
(CSIR NET June 2016) 


23. Consider the symmetric group S,, and its 


subgroup A,, consisting of all even 
permutations. Let H be a 7-sylow subgroup 
of A,,. Pick each correct statement from 
below : 
1. |H|=49. 
2. H must be cyclic. 
3. His anormal subgroup of A,, . 
4. Any 7-Sylow subgroup of S,, is a 
subset of Aj). 
(CSIR NET June 2016) 


. Let p beva prime. Pick each correct 


statement,from below. Up to isomorphism, 
1. there arevexactly two abelian groups of 
order p°. 


. there are exactly two groups of order 
4 


p. 
. there are exactly two commutative rings 
of order p’. 
. there is exactly one integral domain of 
order p*. 
(CSIR NET June 2016) 


. Consider the following subsets of the group 


of 2x2 non-singular matrices over R : 


ER, «=| 


Which of the following statements are 

correct ? 

1. G forms a group under matrix 
multiplication 

2. His anormal subgroup of G. 

3. The quotient group G/H_ is well- 
defined and is Abelian. 

4. The quotient group G/H is well 
defined and is isomorphic to the group 
of 2x2 diagonal matrices (over R ) 
with determinant 1. 

(CSIR NET Dec 2016) 


. Let C be the field of complex numbers and 


C’ be the group of non zero complex 
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numbers under multiplication. Then which 30. Let G=S, be the permutation group of 3 


of the following are true ? 

I. Cs cyclic. 

2. Every finite subgroup of C” is cyclic. 
3. C* has finitely many finite subgroups. 


4. Every proper subgroup of C” is cyclic. 
(CSIR NET Dec 2016) 
. For an integer n= 2, let S,, be the 


permutation group on n letters and A, the 


alternating group. Let C” be the group of 
non-zero complex numbers under 
multiplication. Which of the following are 
correct statements ? 

1. For every integer n= 2, there isa 


nontrivial homomorphism y:S,, > C” 
. For every integer n= 2, there isa 
unique nontrivial homomorphism 
8, 9C 
. For every integer n >3, there isa 
nontrivial homomorphism y:A, > C” 
. For every integer n 25, there is no 


nontrivial homomorphism y:Ap=>.C. 


(CSIR NET June 2017) 
. Let G be a group of order 125. Which of 
the following statements are necessarily 
true ? 
1. Ghas a non-triviahabelian subgroup 
2. The centre of G is a proper subgroup 
3. The centre of G has order 5 
4. There is a subgroup of order 25 

(CSIR NET June 2017) 


29. Let F be a finite field and let K/F bea 


field extension of degree 6. Then the Galois 
group of K / F is isomorphic to 
1; the cyclic group of order 6 

the permutation group on {1,2,3} 


Po. 
3. the permutation group on {1,2,3,4,5,6} 
4, 


the permutation group on {1} 
(CSIR NET Dec 2017) 


symbols. Then 
1. Gis isomorphic to a subgroup of a 
cyclic group 
. there exists a cyclic group H such that G 
maps homomorphically onto 
3. Gis a product of cyclicgroups 
. there exists a nontrivial group 


homomorphism from G to the additive 
group (Q, +) of rational numbers 


(CSIR NET June 2018) 


. LetsG@be a group with |c| = 96 . Suppose H 


and K are subgroups of G with |H| = 12 
and |K|=16. Then 

1. HANK ={e} 

2. HK #{e\ 


. Hc\K is Abelian 
. Hc K is not Abelian 
(CSIR NET June 2018) 
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Answer Key 
SCQ 

4.2 

11.3 

18.2 


MCQ 
4. 1,3,4 5. 1,2,3,4 
11.2 12. 1,2,3 
18. 1,2,4 19. 1,4 
25.1,2,3,4 26.2 


